二叉树

简介：

二叉树是一种非线性数据结构。二叉树是每个节点最多有两个子树的有序树。通常子树的根被称为“左子树”和“右子树”。被用作二叉查找树、二叉堆和二叉排序树。

树的深度：树的最大层次。

孩子，兄弟，双亲：如果0的孩子是1和2，那么1、2互为兄弟，0是1、2的双亲。

满二叉树：满足节点数位2的深度次方-1，满二叉树也是完全二叉树。

完全二叉树：每个节点与满二叉树编号完全对应，完全二叉树不一定是满二叉树。

遍历顺序：

先序：根、左、右；

中序：左、根、右；

后序：左、右、根；

代码稍后。