二叉树若用顺序方法存储,则下列4种运算中()最容易实现。
A. 先序遍历二叉树
B. 判断两个结点值分别为x,y的结点是不是在同一层上
C. 层次遍历二叉树
D. 求结点值为x的结点的所有孩子
查看答案
一棵有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. 不存在这样的二叉树