题目内容

度为4、高度为h的树

A. 至少有h+3个结点
B. 最多有4^h-1个结点
C. 最多有4h个结点
D. 至少有h+4个结点

查看答案
更多问题

对于一棵具有n个结点,度为4的树来说,树的高度至少是___________.

A. [log4(2n)]
B. [log4(3n-1)]
C. [log4(3n+1)]
D. [log4(2n+1)]

在一棵度为3的树中,度为3的节点个数为2,度为2的结点数为1,则度为0的结点数为___________个。

A. 4
B. 5
C. 6
D. 7

树形结构中的每个结点都有一个前驱结点。

A. 对
B. 错

度为m的树中至少有一个度为m的结点,不存在度大于m的结点。

A. 对
B. 错

答案查题题库