关于树的基本术语
- 祖先结点，子孙结点
- 双亲结点，孩子结点
- 兄弟结点
</br> - 结点的度
- 分支节点（度为0），叶子节点（又称终端节点）
</br> - 结点的层次
- 结点的深度（从根节点开始自顶向下逐层累加）
- 结点的高度（从叶子节点开始自顶向下逐层累加）
- 树的高度（又称深度）
</br> - 有序树（孩子结点的从左到右是有次序的），无序树
- 路径（两个结点之间所经过的结点序列构成的）和路径长度
注：树中分支是有向的，即从双亲结点指向孩子结点，同一双亲结点的两个孩子结点之间不存在路径。 - 森林
数据结构_知识点_树
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
