数据结构复习( 习题)* 1第六章 树和二叉树( 选择题)1 已知一算术表达式的中缀形式为 A+B*C-D/E ，后缀形式为ABC*+DE/- ，其前缀形式为( )A -A+B*C/DE B. -A+B*CD/E C -+*ABC/DE D. -+A*BC/DE2 算术表达式a+b* （c+d/e ）转为后缀表达式后为（ ）A ab+cde/* B abcde/+*+ C abcde/*+ D abcde*/+Date23. 设树T 的度为4 ，其中度为1 ，2 ，3 和4 的结点个数分别为4 ，2 ，1 ，1 则T 中的叶子数为（ ）A 5 B 6 C 7 D 84. 在下述结论中，正确的是（ ）只有一个结点的二叉树的度为0; 二叉树的度为2 ； 二叉树的左右子树可任意交换; 深度为K 的完全二叉树的结点个数小于或等于深度相同的满二叉树。 A B C D 因为每个结点都有一条枝指向它，分支数为1*4+2*2*3*1+4*1 所有结点数为分支数+1 ，所以1*4+2*2*3*1+4*1=4+2+1+1+x x=8Date36 若一棵二叉树具有10 个度为2 的结点，5 个度为1 的结点
