习题树和二叉树.docVIP

习题6 树和二叉树 说明： 本文档中，凡红色字标出的题请提交纸质作业，只写题号和答案即可。 6.1 单项选择题 1. 由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树，这种说法__B__。 A. 正确 B. 错误 2. 假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为 B 个。 A．15 B．16 C．17 D．47 3. 按照二叉树的定义，具有3个结点的不同形状的二叉树有__C__种。 A. 3 B. 4 C. 5 D. 6 4. 按照二叉树的定义，