单项选择题

如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（）。

A. 中序
B. 前序
C. 后序
D. 层次序

你可能感兴趣的试题

单项选择题

设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]