首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
以下关于二叉树的描述中,正确的是: (1)只有一个节点的二叉树的度为0; (2)二叉树的度为2; (3)二叉树的左右子树可任意交换; (4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
以下关于二叉树的描述中,正确的是: (1)只有一个节点的二叉树的度为0; (2)二叉树的度为2; (3)二叉树的左右子树可任意交换; (4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
admin
2020-02-28
65
问题
以下关于二叉树的描述中,正确的是:
(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
专业知识
电信运营商招聘
相关试题推荐
中二班要举行画展,孩子们纷纷带来了个人作品。赵老师当众挑选“好的作品”,并将“不好的作品”丢在了废纸篓里。赵老师的做法()
教育是社会主义现代化建设的基础,国家保障教育事业()。
学生小涛经常旷课,不遵守学校的管理制度,学校对小涛进行教育的恰当方式是()。(2013年下半年真题)
“梁山伯与祝英台”是我国著名的民间传说,多种地方剧种都表现过相关的题材。何占豪、陈钢的小提琴协奏曲《梁祝》的创作,所依据的地方剧种是()。(2015年下半年真题)
创立元素周期表的科学家是()。(2013年下半年真题)
材料:每年夏天,被冰层覆盖的格陵兰岛大部分地区几乎整日被阳光照射,在很多冰盖上,特别是那些低海拔地区,融冰沿着冰盖表面流动,并聚集成深蓝色的池塘或湖泊,不同于我们能够畅游其中的湖泊,这些水体能够在眨眼之间就消失不见,例如,一个比全球最大室内体育场
某医院擅自将幼儿吴某的照片及病例刊登在宣传材料上广为散发,用以宣扬本院的医治水平。该医院的行为()。
(2016年真题)《国家中长期教育改革和发展规划纲要(2010—2020)》提出,教育改革发展的战略三题是()。
北京天坛祈年殿、圈丘的各层组排,均是以天阳之数“九”及其倍数呈扇环形展开的,即由内层至外层分别为九、一十八、三十六……这个天阳之数“九”来源于《易经》乾卦的“九”,如《易经·乾》“上九,亢龙有悔”,即言“九”为阳数之极,此时为阳之亢极。神圣的祈年大殿用“九
低碳城市是一个新生事物,没有现成可借鉴的模式。专家指出,对低碳经济的认识问题上,首先需要澄清“低碳等于贫困”“低碳等于高成本”等误区。低碳经济是在较高的文明发展水平前提下,出现的一种生产力水平较高、但人均碳排放水平较低的经济状态。在这个过程中,能源结构的清
随机试题
A、Theylostcontactwiththeemergencydepartment.B、Theyweretrappedinanundergroundelevator.C、Theywereinjuredbysudden
药品研究单位在普通药品的实验研究过程中,产生本条例规定的管制品种的
诊断临产的标志是
身不甚热,干咳无痰,咽干口渴,右脉数大者,治宜选用
诊断心肌炎的必要项目是
患者,男,48岁,吸烟、高脂血症。门诊查体,血压190/110mmHg。该患者高血压病应属于
李某女性,患慢性乙型肝炎10年,血化验:HBsAg(+)、HBeAg(+)、抗-HBcIgG(+)。其3岁女儿体检时血清抗-HBs(+),追问病史,无任何临床症状,未注射乙肝疫苗。李某女儿属于
取某吩噻嗪类药物约5mg,加硫酸5ml溶解后,即显樱桃红色,放置,颜色变深。该药物应为
下列河流的发源地在陕西境内的是()。
如何看待涉检网络舆情?
最新回复
(
0
)