2022.12.10
根结点、子树、祖先、双亲、孩子、度、分支结点(非终端结点)、叶子结点(终端结点)、路径、路径长度、森林
重要‼️:
- 树中度为i的结点为ni,总结点数为n,则
n = 总度数 + 1
,分别求总结点数,总度数,然后解决其中的变量- 度为m的树,第i层最多有
个结点 - 注意区分“度为m的树”(至少有一个结点度为m)和“m叉树”(可以为空树)
树最适合用来表示( )的数据。 A. 有序 B. 无序 C. 任意元素之间具有多种联系 D. 元素之间具有分支层次关系
【答案】:D
一棵有n个结点的树的所有结点的度数之和为(). A. n-1 B. n C.n+1 D. 2n
【答案】:A
树的路径长度是从树根到每个结点的路径长度的( )。 A. 总和 B. 最小值 C.最大值 D.平均值
【答案】:A
对于一棵具有n个结点、度为4的树来说,( )。 A. 树的高度至多是n一3 B. 树的高度至多是n-4 C. 第i层上至多有4(i-1)个结点 D. 至少在某一层上正好有4个结点
【答案】:A
度为4、高度为h的树,( ) A. 至少有h+3个结点 B.至多有4h-1个结点 C.至多有4h个结点 D.至少有h+4个结点
【答案】:A
假定一棵度为3的树中,结点数为 50,则其最小高度为( ). A. 3 B. 4 C. 5 D. 6
【答案】:1 3 9 27 -> C
【2010 统考真题】在一棵度为4 的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是(). A. 41 B. 82 C. 113 D. 122
【答案】:B