文档介绍：兄弟树阅读答案【篇一:第六章树习题答案】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)+cde/*/+*+/*++*/++,其中度为1,2,3和4的结点个数分别为4,2,1,1则t中的叶子数为(d),正确的是(d)①只有一个结点的二叉树的度为0;②二叉树的度为2;③二叉树的左右子树可任意交换;④深度为k的完全二叉树的结点个数小于或等于深度相同的满二叉树。a.①②③b.②③④c.②④d.①④,它有m个结点,b的根为p,p的右子树结点个数为n,森林f中第一棵树的结点个数是(a)--n-+,,5个度为1的结点,则度为0的结点个数是(b),度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为(c),第一,第二,第三棵树的结点个数分别为m1,m2和m3。与森林f对应的二叉树根结点的右子树上的结点个数是(d)。【北方交通大学2001一、16(2分)】++(b)个度为2的结点,,其中叶子结点的个数是(e),其哈夫曼树的结点总数为(d)+-(b)(c)-1---(c),所有结点的度或为0,或为2,则这棵二叉树最少有(b)-++,其高度为(d).?log2n?|+(深度)是(a)a.?logn?++1c.?logn?-(a)个结点。(1=k=h)k-1kh---,结点总数为(c)--1d.?log2k?+(c)。---1-(c)个结点kk-1k-––,则根结点的右指针是(c)。,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用(c)次序的遍历实现编号。(b).,哪一个不是树的存储形式?(d),它的中序遍历序列可能是(b),中序遍历结果为cbaedf,则后序遍历的结果为(a)。,中序遍历序列是debac,它的前序遍历是(d)。,b,c,d,e,f,g,后序序列为b,d,c,a,f,g,e则前序序列是:,g,f,a,c,d,,a,c,b,d,g,,a,g,c,f,b,