天才一秒记住【长江书屋】地址：https://www.cjshuwu.com
n＞1
时，其余的结点被分为
m（m＞0）个互不相交的子集
t1，
t2，
t3…tm，其中每个
子集本身又是一棵树，称其为根的子树。
这是树的递归定义，即用树来定义树，而只有一个
结点的树必定仅由根组成，如图所示。
2.树的基本术语
（1）
结点（node）：一个数据元素及其若干指向其子树的分支。
（2）
结点的度（degree）
、树的度：结点所拥有的子树的棵数称为结点的度。
树中结点度的最
大值称为树的度。
图（b）中结点
a
的度是
3
，结点
b
的度是
2
，结点
m
的度是
0，树的度是
3
（3）孩子结点、双亲结点、兄弟结点
一个结点的子树的根称为该结点的孩子结点（child）或子结点；相应地，该结点是其孩子
结点的双亲结点（parent）或父结点。
如图
b
中结点
b
、c、d
是结点
a
本章未完，请点击下一章继续阅读！若浏览器显示没有新章节了，请尝试点击右上角↗️或右下角↘️的菜单，退出阅读模式即可，谢谢！