题目内容

在一棵3次树中度为3的结点数为两个,度为2的结点数为一个,度为1的结点数为两个,则度为0的结点数为____________。

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

查看答案
更多问题

若一棵有n个结点的树,其中所有分支结点的度均为k,该树中的叶子结点个数是__________。

A. n(k-1)/k
B. n-k
C. (n+1)/k
D. (nk-n+1)/k

若3次树中有a个度为1的结点、b个度为2的结点、c个度为3的结点,则该树有__________个叶子结点。

A. 1+2b+3c
B. 1+2b-3c
C. 2b+3c
D. 1+b+2c

一棵度为10、结点个数为n(n> 100)的树采用孩子链存储结构时,其中非空指针域数占总指针域数的比例约为_____。

A. 5%
B. 10%
C. 20%
D. 50%

有一棵3次树,其中n3=2,n2=2,n1=1,当该树采用孩子兄弟链存储结构时,其中非空指针域数占总指针域数的比例约为____。

A. 10%
B. 45%
C. 70%
D. 90%

答案查题题库