树的定义和基本术语
1.树的基本概念
根节点：有且仅有一个
叶子结点：没有后继的结点
分支结点：有后继的结点
除了根节点外，任何一个结点有且仅有一个前驱，否则为图
2.结点之间的关系描述
祖先结点：一个结点沿一条线向上追溯，每个结点都为祖先结点。
子孙结点：一个结点向下追溯，所有的结点都为子孙结点
双亲结点：一个结点的直接前驱结点
孩子结点：一个结点的直接后继结点
兄弟结点：一个结点的前驱的其他后继结点
3.结点、树的属性描述
路径：只能从上往下。
路径长度：路径经过了几条边。
结点的层次&#
本文详细介绍了树的数据结构，包括树的基本概念如根节点、叶子结点、分支结点，以及结点之间的关系描述。此外，还深入探讨了树的常考性质，如结点数与总度数的关系、度为m的树与m叉树的区别，以及不同层次结点数量的计算等，帮助读者深入理解树的特性和应用。
最低0.47元/天 解锁文章
扫一扫
880
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
