首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2013-10-16
23
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://jikaoti.com/ti/7akiFFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
我国境内的几处晚期猿人按时间顺序由远及近排列正确的是()。
关于缓刑,下列哪一选项是错误的?()
甲、乙两队同学去植树,甲队有一人植树6棵,其余每人都植树13棵;乙队有一人植树5棵,其余每人都植树10棵。已知两队植树棵数相等,且每队植树的棵数大于100而不超过200,那么甲、乙两队共有多少人?
30个人围坐在一起轮流表演节目。他们按顺序从1到3依次不重复地报数.数到3的人出来表演节目,并且表演过的人不再参加报数。那么在仅剩一个没表演过节目的时候,共报数多少人次?()
人体血液中红细胞的主要作用是()。
设函数f(u)有连续的一阶导数,f(0)=1,且函数(x≠0),求x的表达式.
设u=u(x,t)有二阶连续导数,并满足其中a>0为常数.(Ⅰ)作自变量替换ξ=x一at,η=x+at,导出u作为ξ,η的函数的二阶偏导数所满足的方程.(Ⅱ)求u(x,t).
有下列二叉树,对此二叉树进行后序遍历的结果为()。
对下列二叉树进行中序遍历的结果是()。
随机试题
Neitherhisfamilynorhe______anythingaboutit.
A.X线胸片B.胸部CTC.结核菌素试验D.痰里找结核菌E.结核抗体早期发现肺结核最重要的方法是
肾病综合征水肿严重的患者,首要的护理措施是
铺床时需使用橡胶单和中单的病人是
患者,男性,25岁。昏睡在路边被警察送到医院急诊。体检:深昏迷状态,呼吸有轻度大蒜味,疑为有机磷中毒。下列哪项对诊断最有帮助?()
下列对建设项目进度管理与控制的目的表述正确的是()。
《建筑工程施工发包与承包计价管理办法》中规定,发承包双方应当在合同中约定发生()情形时合同价款的调整方法。
定额编制管理费应计入( )。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
在χ=0处展开下列函数至括号内的指定阶数:(Ⅰ)f(χ)=tanχ(χ3);(Ⅱ)f(χ)=sin(sinχ)(χ3).
最新回复
(
0
)