首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
以下关于二叉树的描述中,正确的是: (1)只有一个节点的二叉树的度为0; (2)二叉树的度为2; (3)二叉树的左右子树可任意交换; (4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
以下关于二叉树的描述中,正确的是: (1)只有一个节点的二叉树的度为0; (2)二叉树的度为2; (3)二叉树的左右子树可任意交换; (4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
admin
2020-02-28
28
问题
以下关于二叉树的描述中,正确的是:
(1)只有一个节点的二叉树的度为0;
(2)二叉树的度为2;
(3)二叉树的左右子树可任意交换;
(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
选项
A、(1)(2)(3)
B、(2)(3)(4)
C、(2)(4)
D、(1)(4)
答案
D
解析
度是节点包含的分支的数目。只有一个节点的二叉树,则度为0;如果二叉树只有一个分支,则度为1;如果二叉树有两个分支,则度为2。二叉树的子树有左右之分,其子树的次序不能随意颠倒。故本题选D。
转载请注明原文地址:https://kaotiyun.com/show/b0lv777K
本试题收录于:
专业知识题库电信运营商招聘分类
0
专业知识
电信运营商招聘
相关试题推荐
强强特别能吃,体型偏胖,动作比其他小朋友稍显缓慢,小朋友们因此不喜欢跟他玩。强强慢慢地变得孤僻了。老师不正确的做法是()。
在以下所罗列的基本原则中,哪一条原则不属于联合国大会通过的《儿童权利公约》的核心精神?()
某工厂产品的合格率为95%,抽检其中100件产品,没有发现不合格的。下列正确的说法是()。
爱因斯坦相对论的提出,是物理学思想的一场重大革命,他()。
基因工程又称基因拼接技术或DNA重组技术。此外,还有个通俗叫法是()。(2017年下半年真题)
在计算机语言中有一种逻辑运算,如果两个数同一位上都是0时,其和为0;一个为0,一个为1时或两个都是1时,其和为1。那么()。
公达律师事务所以为案件的被告进行有效辩护而著称,成功率达90%以上。老余是一位以专门为离婚案件的当事人成功辩护而著称的律师。因此,老余不可能是公达律师事务所的成员。以下哪项最为确切地指出了上述论证的漏洞?()
素质教育与应试教育的根本区别在于()。
五四运动以前的历次革命运动失败的根本原因是()。
若一棵二叉树的先序遍历序列和后序遍历序列分别为1234和4321,则该二叉树的中序遍历序列可能是()。
随机试题
行政组织生存的依据和合法性基础是
简述绿色营销的实施步骤。
Thecompanystillhopestofindabuyer,butthefuturelooksbleak.
中枢性瘫痪的特点是
2007年,北京市大兴县曾发生一起因假狂犬疫苗造成的恶性事件:8月9日,大兴区一村民李书齐被狗咬伤。为了防止感染狂犬病,李花了200元先后5次到不具备相关资质的村医务室注射了狂犬疫苗。10月26日,李突然感觉身体不适。经北京佑安医院诊断患上狂犬病,两天后死
在悬索桥锚锭大体积混凝土施工时,对混凝土进行温度控制的目的是()。[2004年真题]
上海东华进出口公司进口一批由香港某贸易公司购白日本的迷你塑料玩具和手表。运输货物的运输工具于2003年1月21日申报进境,1月26日,上海保通报关行向上海海关申报货物进口。_______
同党的群众路线“群众——领导——群众”相一致的哲学基础是()。
随机存取存储器(RAM)的最大特点是()。
Whatcanwelearnaboutthewomanfromthedialogue?
最新回复
(
0
)