首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
以下关于二叉树的描述中，正确的是： (1)只有一个节点的二叉树的度为0； (2)二叉树的度为2； (3)二叉树的左右子树可任意交换； (4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
以下关于二叉树的描述中，正确的是： (1)只有一个节点的二叉树的度为0； (2)二叉树的度为2； (3)二叉树的左右子树可任意交换； (4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
admin
2020-02-28
96
问题
以下关于二叉树的描述中，正确的是：
(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
专业知识
电信运营商招聘
相关试题推荐
强强特别能吃，体型偏胖，动作比其他小朋友稍显缓慢，小朋友们因此不喜欢跟他玩。强强慢慢地变得孤僻了。老师不正确的做法是()。
人活在世上，不但有身体，还有头脑和心胸—对此请勿从解剖学上理解。人脑是怎样的一种东西，科学还不能说清楚。心胸是怎么回事就更难说清。对我自己来说，心胸是我在生活中想要达到的最低目标。某件事有悖于我的心胸，我就认为它不值得一做；某个人有悖于我的心胸，我就觉得他
外地务工的刘某夫妇在当地产下一男孩，今年已满七岁，但迟迟不能上学，当地教育局给出的理由是没有当地户籍。下列说法正确的是()。
我国《未成年人保护法》规定，营业性歌舞娱乐场所、互联网上网服务营业场所等不适宜未成年人活动的场所，不得允许未成年人进入，经营者应当在显著位置设置未成年人禁人标志。这体现了对未成年人的()。
当你复制网页中的信息到程序“记事本”时可能粘贴到的信息是()。
我国的()中明确规定“幼儿园应主动与幼儿家庭配合，共同担负教育幼儿的任务”，这是科学的、符合世界幼儿教育发展趋势的决策。
缔约国确认儿童有权享有可达到的最高标准的健康，缔约国应致力充分实现这一权利，应采取的措施不包括()。
(2016年真题)某些幼儿园把班里每个孩子的体检结果公布在教室门口，结果不但包含身高、体重等项目，还包括血型检查等内容。该幼儿园的做法()。
来华传教士、汉学家艾约瑟，最先对原有的印刷术、指南针和火药三大发明做了补充。他在比较日本和中国时指出：“我们必须永远记住，他们(指日本)没有如同印刷术、()、指南针和火药那种卓越的发明。”
某零件加工厂采用计件工资。已知合格品每件1元，优良品每件2元，瑕疵品不得工资。当生产的优良品达到生产总数的30％时，可额外获得400元奖励。某工人生产了3000个零件，共获得计件工资4000元。问：该工人生产的零件中，合格品最多为多少个?
随机试题
WhichofthefollowingstatementsbestillustratesthethemeofShakespeare’sSonnet181()
A．FⅠ、PH、HKB．FⅡ、FⅤ、FⅥ、FⅦC．FⅡ、FⅤ、FⅪ、FⅦD．FⅡ、FⅦ、FⅪ、FⅩE．FⅢ、FⅣ、FⅤ、FⅧ起辅因子作用的凝血因子是
A．经皮肤感染B．经蜱叮咬感染C．经蚊叮咬感染D．经白蛉叮咬感染E．经口感染某犬眼周围脱毛呈“眼镜”状。皮肤脱毛、湿疹，并出现中度体温升高，贫血，体表淋巴结肿大。淋巴结穿刺物涂片、染色、镜检，见大小为4．2μm×2．1μm卵圆形、无鞭毛的虫体。
藻酸钾印模材料的贮存时间应不超过
妊娠禁药不包括
地形数据的来源应予以说明，地形数据的精度应结合评价范围及()进行合理选择。
下列关于货币市场的说法中，有误的是()。
有限责任公司的下列规定中，符合《公司法》的是()。
下列关于借款费用资本化的表述中，正确的有()。
一般资料：求助者，女性，27岁，公司职员。案例介绍：求助者不合群，经常和父母、同事、客户发生矛盾，人际关系紧张。最近又因琐事与同事发生矛盾，很生气，也为此痛苦，主动来心理咨询。下面是心理咨询师与求助者的一段咨询谈话。心理咨询师：你认
最新回复
(
0
)
