第3章树结测试卷.docVIP

eq \o\ad(\s\up 16(中国人民),解放军)理工大学指挥自动化学院试卷 考试科目： 第3章 树结构 队别专业： 学 号： 姓 名： 考试日期： 年 月 日 题 号 1 2 3 总 分 得 分 阅 卷 人 1.单项选择题（每题2分，共32分） 【1】树最适合用来表示 。 A．有序数据元素 B．无序数据元素 C．元素之间具有分支层次关系的数据 D．元素之间无联系的数据 【2】如果二叉树T2是由有序树T1转换而来的二叉树，那么T1中结点的先序就是T2中结点的 。 A．先序 B．中序 C．后序 D．层次序 【3】如果二叉树T2是由有序树T1转换而来的二叉树，那么T1中结点的后序就是T2中结点的 。 A．先序 B．中序 C．后序 D．层次序 【4】某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是 。 A．空树或只有一个结点 B．完全二叉树 C．二叉排序树 D．高度等于其结点数 【5】在一非空二叉树的中序遍历序列中，根结点的右边 。 A．只有右子树上的所有结点 B．只有右子树上的部分结点 C．只有左子树上的部分结点 D．只有左子树上的所有结点 【6】任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序 。 A．不发生改变 B．发生改变 C．不能确定 D．以上都不对 【7】设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是 。 A．n在m右方 B．n是m祖先 C．n在m左方 D．n是m子孙 【8】若二叉树采用二叉链存储结构，要交换其所有分支结点的左、右子树位置，利 用 遍历方法最合适。 A．先序 B．中序 C．后序 D．按层次 【9】一棵二叉树的先序遍历序列为ABCDEFG，它的中序遍历序列可能是 。 A．CABDEFG B．ABCDEFG C．DACEFBG D．AGBCFED 【10】一棵二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列 为 。 A．CBEFDA B．FEDCBA C．CBEDFA D．不确定 【11】一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列 为 。 A．ACBED B．DECAB C．DEABC D．CEDBA 【12】一棵二叉树的先序遍历序列为EFHIGJK，中序遍历序列为HFIEJKG，则该二叉树根结点的右孩子为 。 A．E B．F C．G D．H 【13】根据使用频率为5个字符设计的哈夫曼编码不可能是 。 A．111，110，10，01，00 B．000，001，010，O11，1 C．100，11，10，1，0 D．001，000，01，11，10 【14】根据使用频率为5个字符设计的哈夫曼编码不可能是 。 A．000，001，010，011，1 B．0000，0001，001，01，1 C．000，001，01，10，11 D．00，100，101，110，111 【15】若度为m的哈夫曼树中，其叶子结点个数为n，则非叶子结点的个数为 。 A．n-1 B． C． D． 【16】设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有