【数据结构】树的定义、基本术语、性质

树的定义和基本术语

1.树的基本概念 

根节点：有且仅有一个
叶子结点：没有后继的结点
分支结点：有后继的结点

除了根节点外，任何一个结点有且仅有一个前驱，否则为图

2.结点之间的关系描述

祖先结点：一个结点沿一条线向上追溯，每个结点都为祖先结点。
子孙结点：一个结点向下追溯，所有的结点都为子孙结点
双亲结点：一个结点的直接前驱结点
孩子结点：一个结点的直接后继结点
兄弟结点：一个结点的前驱的其他后继结点

 3.结点、树的属性描述

路径：只能从上往下。
路径长度：路径经过了几条边。

结点的层次（深度）：从上往下数，结点在哪一层此结点的深度就为多少，默认从1开始算，个别题目会标注从0开始。
结点的高度：从最下层的一个结点往上数，有几层此结点就有多高。