首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
以下关于二叉树的描述中,正确的是: (1)只有一个节点的二叉树的度为0; (2)二叉树的度为2; (3)二叉树的左右子树可任意交换; (4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
以下关于二叉树的描述中,正确的是: (1)只有一个节点的二叉树的度为0; (2)二叉树的度为2; (3)二叉树的左右子树可任意交换; (4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
admin
2020-02-28
100
问题
以下关于二叉树的描述中,正确的是:
(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
专业知识
电信运营商招聘
相关试题推荐
材料:旅行虽然夹杂着苦恼,究竟有很大的乐趣在。旅行是一种逃避,—逃避人间的丑恶。“大隐藏人海”,我们不是大隐,在人海里藏不住。岂但人海里安不得身,在家园也不容易遁迹。成年的圈在四合房里,不必仰屋就要兴叹,成年的看着家里的那一张脸,不必牛衣也要对泣。家里面
李老师认真学习《幼儿园教师专业标准(试行)》,并制定了自己的专业发展规划。李老师的做法体现了()。(2014年上半年真题)
阅读下面材料,根据要求作文。某市文明办举行了“十大不文明行为”评议活动,主办单位共印发20万张投票单到各县(市、区)、市直机关、学校、社区和街道,并通过报纸、电视、网络、手机短信和统计局社会调查等多种形式,发动全市人民积极参与,汇总市民评议结果和
联合国大会通过的《儿童权利公约》所确定的保护儿童的基本原则不包括()。
根据《儿童权利公约》,为确保儿童能够从多种国家和国际的来源获得信息和资料,各缔约国应该采取的措施不包括()。
北京天坛祈年殿、圜丘的各层组排,均是以天阳之数“九”及其倍数呈扇环形展开的,即由内层至外层分别为九、一十八、三十六……这个天阳之数“九”来源于《易经》乾卦的“九”,如《易经.乾》“上九,亢龙有悔”,即言“九”为阳数之极,此时为阳之亢极。神圣的祈年大殿用“九
中国的英文名称“CHINA”的小写就是“瓷器”的意思,“CHINA”的英文发音源自景德镇的历史名称“昌南”,并以此突出景德镇瓷器在世界上的影响和地位。以下不属于景德镇四大传统名瓷的是()。
出于安全考虑,使用年限超过10年的电梯必须更换钢索。在必须更换钢索的电梯中有一些是S品牌的。所有S品牌电梯都不存在安全隐患。由此可以推出()。
理想主义的师德观的基本内涵是指以()为基点来协调个人与集体关系的行为方式。
法国国旗由蓝、白、红三条纵向的色带组成。实际测量发现,三条色带中蓝色带最宽,白色带最窄,红色带宽度居中。出现这种现象的原因是()。
随机试题
男性,50岁,右阴囊可复性肿物14年,不能还纳1天,伴呕吐,停止排气、排便。查体:心率108次/分,血压150/105mmHg,右阴囊肿大,压痛明显,腹膨隆,肠鸣音亢进,白细胞14×109/L,中性85%。对该患者的最佳处理是
A.重铬酸盐中毒B.甲醇中毒C.短效巴比妥类中毒D.蕈中毒急性中毒血液透析的首选指征是
下列哪项不是引起肝性脑病的诱因
法律效力是指法的适用范围,法律效力是包含
某二级公路上需建造一座跨度为25m的预应力混凝土简支梁桥,该桥使用不久即发现桥面下沉,底板混凝土开裂。业主召集有关人员到现场调查,并查阅了地质钻探资料、施工组织设计和施工记录。经查:桥位处地质为表面有厚5—7m不等的强风化泥岩,岩体破碎,裂隙发育,容许承载
根据中国金融理财标准委员会关于从业经验认定范围的规定,下列选项不正确的是( )。
下列税种中,不属于特定目的税的是()。
《周礼》
评析19世纪末20世纪初欧美新教育和进步主义教育思潮的共同特征、意义及其局限性。(2012年南京师大)
江泽民在北京大学成立一百周年讲话中指出:创新是一个民族的灵魂,是一个民族不竭的动力之源,这是因为()
最新回复
(
0
)