- 在同样深度的二叉树中，满二叉树的结点个数最多
- 同样结点数的二叉树中，完全二叉树的深度最小
- 在二叉树的第i层至多有 2i?1 个节点 (i≥1)
- 深度为k的二叉树至多有 2k?1 个节点 (i≥1)
- 对任何一棵二叉树T，如果其终端节点数为 n0 ，度为2的结点个数为 n2 ，则 n0=n2+1
- 根据分支数量 n?1=n1+2n2 和结点总数 n=n0+n1+n2 推导出
- 具有n个结点的完全二叉树的深度为 ?log2n?+1
- 森林的前序遍历和二叉树的前序遍历结果相同，森林的后序遍历和二叉树的中序遍历结果相同
推荐阅读
- 笔记|C语言数据结构——二叉树的顺序存储和二叉树的遍历
- C语言学习(bit)|16.C语言进阶——深度剖析数据在内存中的存储
- 数据结构和算法|LeetCode 的正确使用方式
- 先序遍历 中序遍历 后序遍历 层序遍历
- 数据结构|C++技巧（用class类实现链表）
- 数据结构|贪吃蛇代码--c语言版 visual c++6.0打开
- 算法|算法-二分查找
- 数据结构学习指导|数据结构初阶（线性表）
- leetcode题解|leetcode#106. 从中序与后序遍历序列构造二叉树
- java|ObjectOrientedProgramming - 面向对象的编程（多态、抽象类、接口）- Java - 细节狂魔