首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2021-07-09
57
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点;
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/uokp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>main(){inti,s=1;intfun(){staticintx=1;for(i=1;i<=3;i++)
在结构化程序设计中,模块划分的原则是
设有定义:char*c:以下选项中能够使c正确指向一个字符串的是
若有定义语句:doublex,y,*px,*py;执行px=&x;py=&y;正确的输入语句是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
有3个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
对如下二叉树进行后序遍历的结果为
随机试题
原发性肺结核典型x线征象是
Excel2010模板是包含有特定内容的已经设置好格式的特殊文件,其扩展名为______________。
关于自诉案件的第二审程序,下列说法正确的有:
实行()方式的纳税人,在营业执照核准的经营期限内需要停业的,应当向税务机关提出停业登记,说明停业的理由、时间、停业前的纳税情况和发票的领、用、存情况,并如实填写申请停业登记表。税务机关经过审核(必要时可实地审查),应当责成申请停业的纳税人结清税款并
洋务运动失败的根本原因是没有触动封建制度。()
加强邻里团结,建立良好邻里关系,要着重做到“四互”,即互尊、互助、互爱、互让。()
有人认为看电视节目中的暴力镜头会导致观众好斗的实际行为,难道说只看别人吃饭能填饱自己的肚子吗?以下哪项中的推论与上文中使用的最相似?
根据法律规范的强制性程度不同,法律规范可以分为______。
社会形态是同生产力发展到一定阶段相适应的()
下列字符中,其ASCII码值最大的是
最新回复
(
0
)