在一棵3次树中,度为3的结点数为两个,度为2的结点数为一个,度为1的结点数为两个,则度为0的结点数为__________个。(提示,一棵树的总结点数=总分支数(或者各结点的度之和)+1)
A. 4
B. 5
C. 6
D. 7
设森林F中有3棵树,第一、第二和第三棵树的结点个数分别为m1、m2和m3。与森林F对应的二叉树根结点的右子树上的结点个数是__________。
A. m1
B. m1+m2
C. m3
D. m2+m3
高度为3的满二叉树B,将其还原为森林T,其中包含根结点的那棵树中必定有__________个结点。
A. 1
B. 2
C. 3
D. 4
在一棵具有5层的满二又树中结点总数为__________。
A. 31
B. 32
C. 33
D. 16