题目内容

森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是( )。

A. m-n
B. m-n-1
C. n+1
D. 条件不足,无法确定

查看答案
更多问题

已知一棵有1000个结点的树,其叶结点个数为300该树,该树对应的二叉树中无右孩子的结点个数是()。

A. 300
B. 301
C. 700
D. 701

若T1是由有序树T转换而来的二叉树,则T中结点的后根序列就是T1中结点的()序列。

A. 先序
B. 中序
C. 后序
D. 层序

某二叉树结点的先序序列为ABCDEFG, 中序序列为ACBEFDG,则该二叉树对应的森林包括()棵树。

A. 1
B. 2
C. 3
D. 4

若森林F有13条边、20个结点,则F包含树的个数是( )

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

答案查题题库