二叉树

概念

1. 根结点：没有父结点的结点

2. 叶结点：没有子结点的结点

3. 内部结点：一个结点既不是根结点也不是叶结点

4. 度

遍历方式

• 前序遍历 ：根 --> 左 --> 右

• 中序遍历 ：左 --> 根 --> 右

• 后序遍历 ：左 --> 右 --> 根