数据结构_知识点_树

关于树的基本术语

1. 祖先结点，子孙结点
2. 双亲结点，孩子结点
3. 兄弟结点
   </br>
4. 结点的度
5. 分支节点（度为0），叶子节点（又称终端节点）
   </br>
6. 结点的层次
7. 结点的深度（从根节点开始自顶向下逐层累加）
8. 结点的高度（从叶子节点开始自顶向下逐层累加）
9. 树的高度（又称深度）
   </br>
10. 有序树（孩子结点的从左到右是有次序的），无序树
11. 路径（两个结点之间所经过的结点序列构成的）和路径长度
    注：树中分支是有向的，即从双亲结点指向孩子结点，同一双亲结点的两个孩子结点之间不存在路径。
12. 森林