完整word版,N2-数据结构答案.docxVIP

合肥学院2010至2011学年第2学期 《算法与数据结构》课程阶段测试试卷 学号： 姓名： 成绩： TOC \o 1-5 \h \z 一、选择题（共30分。每小题2分。） — 01、假定在一棵二叉树中，双分支结点数为 15,单分支结点数为30个，则叶子结点数为 B个。 A. 15 B. 16 C . 17 D . 47 02、任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序 A。 A.不发生改变 B.发生改变 C. 不能确定 D. 以上都不对 03、设a,b为一棵二叉树上的两个结点，在中序遍历时， a在b前的条件是B。 A. a在b的右方 B. a在b的左方 C. a是b的祖先 D. a是b的子孙 04、若用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的 C。 A 、层次遍历算法 B 、前序遍历算法 C 、中序遍历算法 D 、后序遍历算法 05、如果二叉树中结点的先序序列是 …a...b... ，中序序列是...b...a... ,_则D。 A .结点a和结点b分别在某结点的左子树和右子树中 B .结点b在结点a的右子树中 C .结点a和结点b分别在某结点的两棵非空子树中 D .结点b在结点a的左子树中 06、某二叉树的先序序列和后序序列正好相反，则该二叉树一定是 B的二叉树。 A ?空或只有一个结点 B ?高度等于其节点数 C ?任一结点无左孩子 D ?