树的存储结构 遍历

树的存储结构

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

 树的存储结构 遍历

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

 

 树的存储结构 遍历



树的存储结构 遍历 

二叉树的遍历

限定先左后右,则有以下遍历方式:

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

前序 DLR

中序 LDR

后序 LRD

层序 按层来

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

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

小题目:

树的存储结构 遍历