数据结构第06章,树和二叉树习题 第六章 树和二叉树 一、选择题 1、用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R1.n中,若结点Ri有左孩子,则其左孩子是( )。 A. R2i-1 B. R2i+1 C. R2i D. R2/i 2、用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R1.n中,若结点Ri有右孩子,则其右孩子是( )。 A. R2i-1 B. R2i+1 C. R2i D. R2/i 3、设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前面的条件是( )。 A. a在b的右方 B. a在b的左方 C. a是b的祖先 D. a是b的子孙 4、设一棵二叉树的中序遍历序列:badce,后序遍历序列:bdeca,则二叉树先序遍历序列为( )。 A. adbce B. de