树和二叉树习题数据结构.docx

树和二叉树习题数据结构 This model paper was revised by the Standardization Office on December 10, 2020 习题六 树和二叉树 一、单项选择题 1． 以下说法错误的是 ( ) A．树形结构的特点是一个结点可以有多个直接前趋 B．线性结构中的一个结点至多只有一个直接后继 C．树形结构可以表达(组织)更复杂的数据 D．树(及一切树形结构)是一种分支层次结构 E．任何只含一个结点的集合是一棵树 2．下列说法中正确的是 ( ) A．任何一棵二叉树中至少有一个结点的度为 2 B．任何一棵二叉树中每个结点的度都