一文读懂数据结构之树

树：java.util.TreeMap （二叉树的具体实现类）
要么是空树，及没有任何元素的树
要么必须包含有根节点root

子节点：child
节点下面和他直接相连的节点。
父节点：parent
节点上面和他直接相连的节点。

任何一个节点最多只能有一个父节点。（只有根节点没有父节点）

叶子节点：leaf
没有子节点的节点。

兄弟节点：拥有相同父节点的节点。

子树：以某一个子节点为根节点的树。

二叉树：最多只有两个子节点的树
平衡二叉树：左子树和右子树的高度差不超过1.

节点的度：节点的子节点的数量。
树的度：一个书中节点最大的度。

遍历二叉树：
1、前序遍历：先根、在左、在右
3 5 53 2 9 11 78 67
2、中序遍历：先左、再根、在右
53 5 2 3 9 78 11 67
3、后序遍历：先左、在右、再根
53 2 5 78 67 11 9 3