您的位置: 首页 > 文章 > 树的存储结构 遍历 树的存储结构 遍历 分类: 文章 • 2023-09-03 07:45:34 树的存储结构 双亲孩子表示法=双亲表示法(parent表示法)+孩子链表表示法 孩子兄弟表示方法 定义了 树与二叉树 ,森林与二叉树 二叉树的遍历 限定先左后右,则有以下遍历方式: 前序,指的是 根节点D 在第一个 前序 DLR 中序 LDR 后序 LRD 层序 按层来 小提示:知道中序与前序;知道中序与后序 可以确定二叉树的结构 知道前序与后序则不能确定二叉树的结构 小题目: