hangscer

数据结构--树

2019/04/21

根结点:没有父结点的结点,一棵树最多有一个根结点。
:父结点与孩子结点的连接。
叶子结点:没有孩子结点的结点。
兄弟结点:拥有相同父结点的所有结点互为兄弟结点。
祖先结点:从根结点到某结点的路径上出现的结点。
树的层:具有相同深度的结点组成的集合,一般,根结点在第0层。
结点的深度:从根结点到某结点的路径长度。
结点的高度:某结点到最深结点的路径长度。
树的高度:树中结点高度的最大值。对于同一棵树,树的高度与深度是相同的。对于各个结点,其深度与高度不一定相同。
斜树:树中除了叶子结点外,其他每个结点只有一个孩子结点。