课后题 数据结构 ds.05.02.01 选择题
第 2 题

“二叉树为空”意味着二叉树( )。

A. 根结点没有子树 B. 不存在 C. 没有结点 D. 由一些没有赋值的空结点构成

[tag_link]

correct answer: C

结论

空二叉树定义为结点数为0,并不表示二叉树不存在。

推导

空二叉树定义为结点数为0,并不表示二叉树不存在。

易错点

注意区分完全二叉树与满二叉树,并核对高度按层计数。