数据结构第06章树和二叉树习题.docx

数据结构第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