树和二叉树习题(共4页).doc

精选优质文档-倾情为你奉上第6章 树和二叉树一、选择题1算术表达式a+b*（c+d/e）转为后缀表达式后为（ B ）EFDGAB/+*-C*Aab+cde/* Babcde/+*+ Cabcde/*+ Dabcde*/+2. 设有一表示算术表达式的二叉树（见下图），它所表示的算术表达式是（ C ）A. A*B+C/(D*E)+(F-G) B. (A*B+C)/(D*E)+(F-G) C. (A*B+C)/(D*E+（F-G）) D. A*B+C/D*E+F-G3. 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（ D ）A5 B6 C7 D84. 在下述结论中，正确的是（ D ）只有一个结点的二叉树的度为0; 二叉树的度为2； 二叉