哈希表与树笔记（二）

树有且只有一个根结点（个人理解-从根结点出发，发散不循环，既路过的结点不可能再次遇到）

结点拥有的子树个数称为结点的度，度为0的结点叫做叶子结点

树的度是所有结点度的最大值

 

树的存储结构

1、双亲表示法

2、孩子表示法（二叉树常用）

3、双亲孩子表示法（不常用）

4、孩子兄弟表示法（不常用）

二叉树

满二叉树（国内完全对称，国外只要满足度不是0就是2就是满的）

完全二叉树：（编号是连续的）

二叉树存储结构

1、顺序存储

2、链式存储

 

二叉树遍历 

1、前序（DLR）

先访问根结点，再访问左子树，再访问右子树

2、中序（LDR）

先访问左子树，再访问根结点，再访问右子树

3、后序（LRD）

先访问左子树，再访问右子树，再访问根结点