面向对象程序设计第9章复习题.pptVIP

第9章 习题;1、前缀表达式 + * 2 / 8 4 3 的值是_____。 2、设G是完全二元树，G有15个顶点，其中有8个叶子，则G有_____条边，G的总度数是_____。 3、设 是图，如果G是____并且____则G是树。 ; 4、后缀表达式 3 5 2 － * 7 + 4 / 的值是 ___。 5、已知一棵无向树T中有4度、3度和2度分支点各1个，其余顶点均为树叶，则T有 ___个树叶。 6、波兰符号表达式 * + 4 5 - / 8 2 1的值是 ___。 ; 7、5阶非同构的无向树有_______棵。 8、波兰符号法算式 + - * 3 2 * 2 3 / 6 – 4 2的值为_______。 9、设G是完全二元树，G有15个顶点，其中有8个叶子，则G有_____条边，G的总度数是_____。 ; 1、设图G是有6个顶点的连通图，总度数为20，则从G中至少删去_____条边后使之成为树。 A、10 B、5 C、3 D、2 ;3、下面编码_____不是前缀码。 A、11，00，10，01 B、01，11，011，1001 C、101，11，001，011，010 D、010，11，011，1011，1001