2016第章树和二叉树习题课.pptVIP

第6章 树和二叉树习题课 中北大学信息与通信工程学院 主讲：金永 副教授 选择题 应用题 * 第6章 树和二叉树习题课 算法与数据结构 * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1、已知一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为( ) A．-A+B*C/DEB. -A+B*CD/E C．-+*ABC/DED. -+A*BC/DE 2、设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（ ）。 A．M1B．M1+M2C．M3D．M2+M3 3、有关二叉树下列说法正确的是（ ） A．二叉树的度为2B．一棵二叉树的度可以小于2 C．二叉树中至少有一个结点的度为2 D．二叉树中任何一个结点的度都为2 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4、二叉树的第I层上最多