题目内容

一棵有124个叶子结点的完全二叉树最多有()

A. 247
B. 248
C. 249
D. 550

查看答案
更多问题

在一棵具有n个结点的完全二叉树中,分支结点的最大编号为()

A. ⌊(n+1)/2⌋
B. ⌊(n-1)/2⌋
C. ⌈n/2⌉
D. ⌊n/2⌋

若一棵二叉树其有10个度为2的结点、5个度为1的结点,则度为0的结点个数是()

A. 9
B. 11
C. 15
D. 不确定

如果在一棵二叉树的先序序列、中序序列和后序序列中,结点a,b的位置都是a在前、b在后(即形如…a…b…),则()

A. a、b可能是兄弟
B. a可能是b的双亲
C. a可能是b的孩子
D. 不存在这样的二叉树

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

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

答案查题题库