二叉树

二叉树

分类

空二叉树：无子树的二叉树

满二叉树：深度为k，节点数为2^k-1

完全二叉树：即按照满二叉树顺序的二叉树

部分概念

根
叶节点
度
深度

二叉树的性质

1. 第i层至多有2^(i-1)个节点
2. 深度为K的二叉树至多有2^K - 1个节点
3. 度为2的节点数=叶子节点数-1
4. 具有n个节点的完全二叉树深度为log 2 n（取整）+1

遍历与存储

二叉树的遍历：前序 中序 后序

二叉树的存储

顺序存储：按照ABCDEF来存储，类似数组非完全二叉树按照ABCDE0F，在缺省部位填0

链式存储

标签：至多,存储,遍历,二叉树,深度,节点
来源： https://blog.csdn.net/qq_31240423/article/details/113861230