树的存储结构 遍历

树的存储结构

双亲孩子表示法=双亲表示法(parent表示法)+孩子链表表示法

 

孩子兄弟表示方法 定义了 树与二叉树 ，森林与二叉树

 

 

 

二叉树的遍历

限定先左后右，则有以下遍历方式：

前序，指的是 根节点D 在第一个

前序 DLR

中序 LDR

后序 LRD

层序 按层来

小提示：知道中序与前序；知道中序与后序 可以确定二叉树的结构

知道前序与后序则不能确定二叉树的结构

小题目：