在一棵具有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. 高度等于其结点数