数据结构复习(习题)1/5/20231第六章 树和二叉树(选择题)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*/+1/5/202323.设树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=81/5/202336若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()A9 B11 C15 D不确定7.设森林F对应的二叉