数据结构第六章树和二叉树习题及答案.pdfVIP

习题六 树和二叉树 一、单项选择题 1． 以下说法错误的是 ( ) A．树形结构的特点是一个结点可以有多个直接前趋 B．线性结构中的一个结点至多只有一个直接后继 C．树形结构可以表达 ( 组织 ) 更复杂的数据 D．树 ( 及一切树形结构 ) 是一种 分支层次 结构 E．任何只含一个结点的集合是一棵树 2．下列说法中正确的是 ( ) A．任何一棵二叉树中至少有一个结点的度为 2 B．任何一棵二叉树中每个结点的度都为 2 C．任何一棵二叉树中的度肯定等于 2 D．任何一棵二叉树中的度可以小于 2 3．讨论树、森林和二叉树的关系，目的是为了（ ） A．借助二叉树上的运算方法去实现对树的一些运算 B．将树、森林按二叉树的存储方式进行存储 C．将树、森林转换成二叉树 D．体现一种技巧，没有什么实际意义 4 ．树最适合用来表示 ( ) A．有序数据元素