题目内容

一棵完全二叉树的第9层有200个叶结点,则该完全二叉树最多有( )个结点

A. 256
B. 511
C. 623
D. 1000

查看答案

搜索结果不匹配？点我反馈

更多问题

在一棵度为4的树T中,若有10个度为4的结点,15个度为3的结点,3个度为2的结点,10个度为1的结点,则树T的叶结点个数是( )

A. 38
B. 45
C. 64
D. 102

一棵二叉树的中序遍历序列是{BEDFACG},后序遍历序列是{EFDBGCA},则对应的先序遍历序列是( )

ABCDEFG
B. ABDEFGC
C. ABEDFCG
D. ABDEFCG

一棵非空的二叉树其先序和后序遍历序列正好相反,则该二叉树一定满足( )

A. 任意二叉树
B. 所有结点均无左孩子
C. 所有结点均无右孩子
D. 只有一个叶结点

设F是一个森林,B是由F变换得到的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )

A. n-1
B. n
C. n+1
D. n+2