兄弟树阅读答案.docxVIP

兄弟树阅读答案 【篇一：第六章树习题答案】 t一、选择题 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的结点数为