![](https://lstatic.shangxueba.com/jiandati/h5/images/m_q_title.png)
下列二叉树描述中,正确的是()。 A. 任何一棵二叉树必须有~个度为2的结点B. 叉树的度可以小于2C.
下列二叉树描述中,正确的是()。
A. 任何一棵二叉树必须有~个度为2的结点
B. 叉树的度可以小于2
C. 非空二叉树有。个或1个根结点
D. 至少有2个根结点
下列二叉树描述中,正确的是()。
A. 任何一棵二叉树必须有~个度为2的结点
B. 叉树的度可以小于2
C. 非空二叉树有。个或1个根结点
D. 至少有2个根结点
下列二叉树描述中,正确的是()。
A)任何一棵二叉树必须有一个度为2的结点
B)二叉树的度可以小于2
C)非空二叉树有0个或1个根结点
D)至少有2个根结点
【题目描述】
下列关于二叉树的叙述中,正确的是A.叶子结点总是比度为2的结点少一个
B.叶子结点总是比度为2的结点多一个
C.叶子结点数是度为2的结点数的两倍
D.度为2的结点数是度为1的结点数的两倍
【我提交的答案】: C |
【参考答案与解析】: 正确答案:B |
解析:根据二叉树的性质3,在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。故答案为B)。
以下有关二叉树的描述中正确的是()。
(1)二叉树按某种右岸序线索化后,任一结点均有指向其前驱和后继的线索
(2)二叉树的前序遍历序列中,任意一个结点均处在其子女结点的前面
A.只有(1)
B.只有(2)
C.(1)和(2)
D.以上全不对
下列描述中,正确的是()。
A)线性链表是线性表的链式存储结构
B)栈与队列是非线性结构
C)双向链表是非线性结构
D)只有根结点的二叉树是线性结构
卜列描述中,正确的是()。
A. 线性链表是线性表的链式存储结构
B. 栈与队列是非线性结构
C. 双向链表是非线性结构
D. 只有根结点的二叉树是线性结构
有关二叉树的下列说法正确的是 ______。
A.二叉树的度为2
B.一棵二叉树的度可以小于2
C.二叉树中任何一个节点的度都为2
D.任何一棵二叉树中至少有一个节点的度为2
有关二叉树下列说法正确的是()。
A.二叉树的度为2
B.一棵二叉树的度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任何一个结点的度都为2
下列判断,()是正确的。【华南理工大学2005一、1(2分)】
A.二叉树就是度为2的树
B.二叉树中不存在度大于2的结点
C.二叉树是有序树
D.二叉树的每个结点的度都为2
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!