网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
下列二叉树描述中,正确的是( )。
A
任何一棵二叉树必须有一个度为2的结点
B
二叉树的度可以小于2
C
非空二叉树有0个或1个根结点
D
至少有2个根结点
参考答案
参考解析
解析:
空树度为0,斜二叉树度为1,故A项错误,B项正确。空二叉树没有结点,非空二叉树的定义中要求有且只有一个结点是该树的根结点,故C和D项错误。答案选择B选项。
空树度为0,斜二叉树度为1,故A项错误,B项正确。空二叉树没有结点,非空二叉树的定义中要求有且只有一个结点是该树的根结点,故C和D项错误。答案选择B选项。
更多 “单选题下列二叉树描述中,正确的是( )。A 任何一棵二叉树必须有一个度为2的结点B 二叉树的度可以小于2C 非空二叉树有0个或1个根结点D 至少有2个根结点” 相关考题
考题
请教:2012年3月全国计算机等级《二级VF》冲刺试卷(8)第1大题第2小题如何解答?
【题目描述】
下列二叉树描述中,正确的是( )。
A)任何一棵二叉树必须有一个度为2的结点
B)二叉树的度可以小于2
C)非空二叉树有0个或1个根结点
D)至少有2个根结点
考题
单选题有关二叉树下列说法正确的是( )。A
二叉树的度为2B
一棵二叉树的度可以小于2C
二又树中至少有一个结点的度为2D
二叉树中任何一个结点的度都为2
热门标签
最新试卷