题目内容

若一棵有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%

设森林F中有3棵树,第一、第二和第三棵树的结点个数分别为m1、m2和m3。与森林F对应的二叉树根结点的右子树上的结点个数是_____________。

A. M1
B. M1+m2
C. M3
D. m2+m3