树与二叉树

如图所示：左边就是一个传统的树结构，右边是一个二叉树。

为何要有二叉树呢？这是一种对传统树对表示方式，是为了便于程序对设计与实现。
从左右两个树可以看到，任何形式对树，都可以使用二叉树来表示。

这样，通过 儿子-兄弟节点 这样都数据结构，就可以表示二叉树的每个节点。

通过这样的一个45度的旋转，又可以将二叉树的每个节点表示为 左右节点。这样更便于表达。

树的一些基本术语

1. 结点的度（Degree）：结点的子树个数
2. 树的度：树的所有结点中最大的度数
3. 叶结点（Leaf）：度为0的结点
4. 父结点（Parent）：有子树的结点是其子树
   的根结点的父结点
5. 子结点（Child）：若A结点是B结点的父结
   点，则称B结点是A结点的子结点；子结点也
   称孩子结点。
6. 兄弟结点（Sibling）：具有同一父结点的各
   结点彼此是兄弟结点。
7. 路径和路径长度：从结点n1到nk的路径为一
   个结点序列n1 , n2,… , nk, ni是 ni+1的父结
   点。路径所包含边的个数为路径的长度。
8. 祖先结点(Ancestor)：沿树根到某一结点路
   径上的所有结点都是这个结点的祖先结点。
9. 子孙结点(Descendant)：某一结点的子树
   中的所有结点是这个结点的子孙。
10. 结点的层次（Level）：规定根结点在1层，
    其它任一结点的层数是其父结点的层数加1。
11. 树的深度（Depth）：树中所有结点中的最
    大层次是这棵树的深度。

ps : 图片来源 数据结构