题目内容

假定一颗度为3的树中结点数为50,则其最小高度为()。

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

查看答案
更多问题

在一颗度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是()。

A. 41
B. 82
C. 113
D. 122

下列存储形式中,哪一个不是树的存储形式?

A. 双亲表示法
B. 孩子链表表示法
C. 顺序存储表示法
D. 孩子兄弟表示法

采用双亲表示法表示树,则具有n个结点的树至少需要()个指向双亲的指针。

A. n
B. n+1
C. n-1
D. 2n

树用孩子兄弟表示法,每个结点有两个指针域,分别指向“第一个孩子”和“下一个兄弟”。若指向“下一个兄弟”的指针有n个为空,则该树有()个非终端结点。

A. n/2
B. n-1
C. n
D. n+1

答案查题题库