问题 单项选择题

下列叙述正确的是

A.二叉树是树的特殊情况

B.二叉树的节点的子树区分左子树和右子树

C.如果一棵二叉树最多只有最下面的两层节点度数可以小于2,称之为完全二叉树

D.树和二叉树之间不能相互转换

答案

参考答案:B

解析:[命题目的] 本题考查了二叉树的结构。 [解题要点] 二叉树不是树的特殊情况。二叉树的节点的子树区分左子树和右子树。如果一棵二叉树最多只有最下面的两层节点度数可以小于2,并且最下面一层的节点都集中在该层最左边的若于位置上,称之为完全二叉树。树和二叉树之间可以相互转换。 [考点链接] 掌握树的二叉树表示方法,以及树和二叉树的主要区别。

单项选择题 B型题
单项选择题