数据结构复习(习题)12/29/20221第六章 树和二叉树(选择题)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）转为后缀表达式后为（）Aab+cde/*Babcde/+*+Cabcde/*+Dabcde*/+12/29/202223.设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（）A5 B6 C7 D84.在下述结论中，正确的是（）只有一个结点的二叉树的度为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=812/29/202236若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）A9 B11 C15 D不确定7.设森林
