单选题
下列判断,( )是正确的。【华南理工大学2005一、1(2分)】
A、
二叉树就是度为2的树
B、
二叉树中不存在度大于2的结点
C、
二叉树是有序树
D、
二叉树的每个结点的度都为2
【正确答案】
B
【答案解析】
解析:二叉树与树是两个不同的概念。相同点是二者都是树形结构,不同点有三:一是二叉树的度至多是2,树无此限制;二是二叉树的子树有左右子树之分,只有一棵子树时,也必须区分是左子树还是右子树,树不必这样;三是二叉树允许为空,树不准为空,但是多数教科书认为树可以为空,否则空二叉树无法转换成空树,本题第一问有二义性。
提交答案
关闭