相关考题
-
单项选择题
设a，b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（）。
A.a在b的右方
B.a在b的左方
C.a是b的祖先
D.a是b的子孙 -
单项选择题
用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（）。
A.R[2i-1]
B.R[2i+1]
C.R[2i]
D.R[2/i] -
单项选择题
二叉树的深度为k，则二叉树最多有（）个结点。
A.2k
B.2k-1
C.2k-1
D.2k-1
