在一棵3次树中度为3的结点数为两个,度为2的结点数为一个,度为1的结点数为两个,则度为0的结点数为____________。
查看答案
若一棵有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%