首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
以下关于二叉树的描述中,正确的是: (1)只有一个节点的二叉树的度为0; (2)二叉树的度为2; (3)二叉树的左右子树可任意交换; (4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
以下关于二叉树的描述中,正确的是: (1)只有一个节点的二叉树的度为0; (2)二叉树的度为2; (3)二叉树的左右子树可任意交换; (4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
admin
2020-02-28
68
问题
以下关于二叉树的描述中,正确的是:
(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
专业知识
电信运营商招聘
相关试题推荐
发生违反《中华人民共和国义务教育法》的重大事件,妨碍义务教育实施,造成重大社会影响的,负有领导责任的人民政府或者人民政府教育行政部门负责人应当()。
有人说“同行是冤家”“教会了徒弟,饿死了师傅”“文人相轻”.这些错误观念与职业道德中的()相违背。
我国《未成年人保护法》规定,营业性歌舞娱乐场所、互联网上网服务营业场所等不适宜未成年人活动的场所,不得允许未成年人进入,经营者应当在显著位置设置未成年人禁人标志。这体现了对未成年人的()。
张老师在幼儿园对小朋友态度亲和,耐心细致,她的工作获得了领导和家长的一致好评,小朋友也喜欢她。可是一回到家里,张老师就只想安静休息,不让家人开电视,稍不如意就会和家人吵架,常常弄得心力交瘁,下列说法正确的是()
19世纪著名的数学家、物理学家麦克斯韦小时候,有一次父亲叫他画静物写生,对象是插满秋萝的花瓶。等到麦克斯韦画完交卷时,父亲边看边笑了起来。因为满纸涂的都是几何图形:花瓶是梯形,菊花成了大大小小的圆圈,还有一些奇奇怪怪的三角形,大概是表示叶子的。细心的父亲立
多媒体技术是()。
小刘是环保志愿者组织“拯救地球"的成员,由于身患重病,不能到上海做世博会志愿者,而该组织其他成员都获得了上海世博会志愿者的资格。由此可以推出()。
教师王某经常让班里的幼儿在活动室外面罚站,王某的做法()。
中国的英文名称“CHINA”的小写就是“瓷器”的意思,“CHINA”的英文发音源自景德镇的历史名称“昌南”,并以此突出景德镇瓷器在世界上的影响和地位。以下不属于景德镇四大传统名瓷的是()。
(2015年真题)材料:每年夏天,被冰层覆盖的格陵兰岛大部分地区几乎整日被阳光照射。在很多冰盖上,特别是那些低海拔地区,融冰沿着冰盖表面流动,并聚集成深蓝色的池塘或湖泊,不同于我们能够畅游其中的湖泊,运些水体能够在眨眼之间就消失不见,例如一个比全
随机试题
Inthesecondhalfofeachyear,manypowerfulstormsarebominthetropicalAtlanticandCaribbeanseas.Ofthese,onlyabout
缺铁性贫血早期缺铁性贫血
门静脉高压症多由(1)引起,伴有食管、胃底黏膜下层的静脉曲张,易被(2)所损伤,也易被(3)所腐蚀,加之(4)增高,导致曲张静脉破裂,发生(5)。
一旦发生反流误吸,处理错误的是
病史主体,记录疾病发生发展的全过程,是指患者有烟酒嗜好属于
(2008年)从1999年11月1日起,对个人在中国境内储蓄机构取得的人民币、外币储蓄存款利息,按20%税率征收个人所得税。某居民2003年4月1日在我国境内某储蓄机构取得1998年4月1日存入的5年期储蓄存款利息5000元,若该居民被征收了1000元的个
某热电联产火电机组建设内容发生变动,根据《关于印发环评管理中部分行业建设项目重大变动清单的通知(试行)》,不属于该建设项目重大变动的是()。
某服装加工厂,室内消防采用临时高压消防给水系统联合供水,稳压泵稳压,系统设计流量57L/s,室外供水干管采甩DN200球墨铸铁管,埋地敷设,长度为2000m。消防检测机构现场检测结果为:室外管内漏水率为2.40L/(min·km),室内管网部分漏水量为0.
商业银行查询个人信用报告时所需的书面授权可以通过在贷款、贷记卡、准贷记卡以及担保申请书中增加相应条款取得。()
任何政策都是在一定的环境下形成和运行的,环境是公共政策运行的外部条件。其中,()既决定了公共政策运行的智力条件,也为公共政策的运行提供了一定的伦理和心理基础。
最新回复
(
0
)