一棵树通过小树枝进行演讲的形式.docVIP

一棵树通过小树枝进行演讲的形式 篇一:第六章树习题答案 第6章 树和二叉树答案 一、选择题 1、已知一算术表达式的中缀形式为 A+B*C-D/E～后缀形式为ABC*+DE/-～其前缀形式为(D ) A(-A+B*C/DE B. -A+B*CD/EC(-+*ABC/DE D. -+A*BC/DE 2、算术表达式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(6 C(7 D(8 4.在下述结论中～正确的是, D, ?只有一个结点的二叉树的度为0; ?二叉树的度为2, ?二叉树的左右子树可任意交换; ?深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。 A(??? B(???C(?? D(?? 5.设森林F对应的二叉树为B～它有m个结点～B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数 是, A , A(m-nB(m-n-1 C(n+1D(条件不足～无法确定 6.若一棵二叉树具有10个度为2的结点～5个度为1的结点～则度为0的结点个数是, B , A(9B(11C(15 D(不确定 7.在一棵三元树中度为3的结点数为2个～度为2