第6章 树和二叉树(相关试题)数据结构.ppt

《数据结构》（C语言版）第6章 树和二叉树 二叉树的遍历 1. ?一棵二叉树的先序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历结果为（ ） A. CBEFDA B. FEDCBA C. CBEDFA D. 不确定 二叉树的遍历 2. ?某二叉树的后序遍历序列为dabec，中序遍历序列为debac，则先序遍历序列为（ ）。 A．acbed B．decab C．deabc D．cedba 二叉树的遍历 3. ?对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用( )次序的遍历实现编号。 A．先序 B. 中序 C. 后序 D. 从根开始按层次遍历 二叉树的遍历 4. ?二叉树的先序遍历和中序遍历如下： 先序遍历：EFHIGJK；中序遍历: HFIEJKG 。该二叉树根的右子树的根是( ) A．E B．F C．G　 D．H 二叉树的遍历 5. ?某二叉树的先序和后序序列正好相反，则该二叉树一定是（ ）的二叉树。 A. 空或只有一个结点 B．高度等于其结点数 C．任一结点无左孩子 D．任一结点无右孩子 二叉树的遍历 5’. ?某二叉树的先序和后序序列正好相反，则该二叉树一定是（ ）的二叉树。 A．所有的结点均无左孩子 B．所有的结点均无右孩子 C．只有一个叶子结点 D．是任意一棵二叉树 二叉树的遍历 6. ?设n，m为一棵二叉树的两个结点，在中序遍历时，n在m前的条件是（ ） A. n在m的右方 B. n是m的祖先 C. n在m的左方 D. n是m的子孙 7.具有10个叶子结点的二叉树中有（ ）个度为2的结点。 A. 8 B. 9 C. 10 D. 11 8.树中所有结点的度的和等于所有结点数加（ ）。 A．0 B．1 C．－1 D．2 9.在线索化二叉树中，t所指结点没有左子树的充要条件是（ ） A．t-left=NULL B. t-ltag=1 C. t-ltag=1且t-left=NULL D. 以上都不对 10. ?由权值为9、2、5、7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为（ ） A．23 B. 37 C. 44 D. 46 11．将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度（ ） A．4 B．5 C．6 D．7 12．一个具有1025个结点的二叉树的高h为（ ）. A．11 B．10 C．11至1025之间 D．10至1024之间 13.设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是（ ）。 A．N1 B．N1+N2 C．N3 D．N2+N3 14.设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（ ） A．5 B．6 C．7 D．8 15.设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ） A．m-n B．m-n-1 C．n+1 D．条件不足，无法确定 16.?若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ） A．9 B．11 C．15 D．不确定