单项选择题

设n ， m 为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）。

A. n在m右方
B. n在m左方
C. n是m的祖先
D. n是m的子孙

你可能感兴趣的试题

单项选择题

用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（）。

A. R[2i+1]
B. R[2i]
C. R[i/2]
D. R[2i-1]

单项选择题

在一棵二叉树上第4层的结点数最多为（）。

A. 2
B. 4
C. 6
D. 8