题目内容

一棵高度为5的完全二叉树至多有( )个结点。

A. 16
B. 32
C. 31
D. 10

查看答案
更多问题

假设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为( )

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

如果图6-36所示的二叉树是由森林转化而来的,那么原森林有( )个叶子节点。

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

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

A. 空树或者只有一个结点
B. 完全二叉树
C. 二叉排序树
D. 高度等于其结点数

一棵二叉树的后序遍历序列为D, A, B, E, C, 中序遍历序列为D, E, B, A, C, 则先序遍历序列为( )

A, C, B, E, D
B. D, E, C, B, A
C. D, E, A, B, C
D. C, E, D, B, A

答案查题题库