模拟卷 数据结构 树的概念 选择题
第 4 题

有关二叉树下列说法正确的是( )。

A. 二叉树的度为 2 B. 一棵二叉树的度可以小于 2 C. 二叉树中至少有一个结点的度为 2 D. 二叉树就是度为 2 的有序树

树的概念

[tag_link]

正确答案:B

二叉树是一种树形结构,其特点是每个结点最多有两个子结点,且子结点有左右之分,称为左子结点和右子结点。

树的度定义为树中所有结点的度的最大值,而结点的度是指该结点拥有的子结点数。 因此,在二叉树中,结点的度可以是 0、1 或 2,这意味着整个二叉树的度可以是 0、1 或 2,即可以小于 2。 选项 B 正确,因为它反映了二叉树度可以小于 2 的可能性。

选项 A 错误,因为二叉树的度不一定为 2,例如只有一个根结点的二叉树度为 0。 选项 C 错误,因为二叉树中并不要求至少有一个结点的度为 2,例如所有结点度均为 0 或 1 的二叉树是存在的。 选项 D 错误,因为二叉树强调每个结点最多有两个子结点且有序,但“度为 2 的有序树”可能被误解为所有结点度均为 2,而二叉树允许结点度小于 2,因此两者并不完全等价。