兄弟树阅读答案【篇一：第六章树习题答案】t>一、选择题1、已知一算术表达式的中缀形式为a+b*c-d/e，后缀形式为abc*+de/-，其前缀形式为(d)a．-a+b*c/deb.-a+b*cd/ec．-+*abc/ded.-+a*bc/de2、算术表达式a+b*（c+d/e）转为后缀表达式后为（b）a．ab+cde/*b．abcde/+*+c．abcde/*++d．abcde*/++3.设树t的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则t中的叶子数为（d）a．5b．6c．7d．84.在下述结论中，正确的是（d）①只有一个结点的二叉树的度为0;②二叉树的度为2；③二叉树的左右子树可任意交换;④深度为k的完全二叉树的结点个数小于或等于深度相同的满二叉树。a．①②③b．②③④c．②④d．①④5.设森林f对应的二叉树为b，它有m个结点，b的根为p,p的右子树结点个数为n,森林f中第一棵树的结点个数是（a）a．m-nb．m-n-1c．n+1d．条件不足，无法确定6.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（b）a．9b．11c．15d．不确定7.在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（c）个a．4b．5c．6d．78.设森林f中有三棵树，第一，第二，第三棵树的结点个数分别为m1，m2和m3。与森林f对应的二叉树根结点的右子树上的结点个数是（d）。【北方交通大学2001一、16（2分）】a．m1b．m1+m2c．m3d．m2+m39.具有10个叶结点的二叉树中有（b）个度为2的结点，a．8b．9c．10d．ll10.一棵完全二叉树上有1001个结点，其中叶子结点的个数是（e）a．250b．500c．254d．505e．以上答案都不对11.设给定权值总数有n个，其哈夫曼树的结点总数为(d)a．不确定b．2nc．2n+1d．2n-112.有关二叉树下列说法正确的是（b）a．二叉树的度为2b．一棵二叉树的度可以小于2c．二叉树中至少有一个结点的度为2d．二叉树中任何一个结点的度都为213.二叉树的第i层上最多含有结点数为（c）a．2ib．2i-1-1c．2i-1d．2i-114.一个具有1025个结点的二叉树的高h为（c）a．11b．10c．11至1025之间d．10至1024之间15.一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有(b)结点a．2hb．2h-1c．2h+1d．h+118.对于有n个结点的二叉树,其高度为（d）a．nlog2nb．log2nc．?log2n?|+1d．不确定19.一棵具有n个结点的完全二叉树的树高度（深度）是（a）a．?logn?+1b．logn+1c．?logn?d．logn-120.深度为h的满m叉树的第k层有（a）个结点。(1=k=h)k-1kh-1ha．mb．m-1c．md．m-121.在一棵高度为k的满二叉树中，结点总数为（c）a．2k-1b．2kc．2k-1d．?log2k?+122.高度为k的二叉树最大的结点数为（c）。a．2kb．2k-1c．2k-1d．2k-1-123.一棵树高为k的完全二叉树至少有（c）个结点kk-1k-1ka．2–1b.2–1c.2d.225.利用二叉链表存储树，则根结点的右指针是（c）。a．指向最左孩子b．指向最右孩子c．空d．非空26.对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用(c)次序的遍历实现编号。a．先序b.中序c.后序d.从根开始按层次遍历27.树的后根遍历序列等同于该树对应的二叉树的(b).a.先序序列b.中序序列c.后序序列28.在下列存储形式中，哪一个不是树的存储形式？（d）双亲表示法b．孩子链表表示法c．孩子兄弟表示法d．顺序存储表示法29.一棵二叉树的前序遍历序列为abcdefg，它的中序遍历序列可能是（b）a．cabdefgb．abcdefgc．dacefbgd．adcfeg30.已知一棵二叉树的前序遍历结果为abcdef,中序遍历结果为cbaedf,则后序遍历的结果为（a）。a．cbefdab．fedcbac．cbedfad．不定31．已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是（d）。a．acbedb．decabc．deabcd．cedba32.某二叉树中序序列为a,b,c,d,e,f,g，后序序列为b,d,c,a,f,g,e则前序序列是：ba．e,g,f,a,c,d,bb．e,a,c,b,d,g,fc．e,a,g,c,f,b,dd．上面的都不对33.上题的二叉树对应的森林包括多少棵树（b）a．lb．2c．3d．概念上是错误的34.二叉树的先序遍历和中序遍历如下：先序遍历：efhigjk；中序遍历:hfiejkg。该二叉树根的右子树的根是：ca、eb、fc、gd、h35...
