题2

题目

“二叉树为空” 意味着二叉树 ( ).
A. 根结点没有子树
B. 不存在
C. 没有结点
D. 由一些没有赋值的空结点构成

分析

“二叉树为空”意味着二叉树中没有结点, 但并不意味着二叉树不存在。注意, 线性表可以是空表, 树可以是空树, 但图不能是空图 (图中不能没有结点)。

C