以下关于二叉树的描述中，正确的是： (1)只有一个节点的二叉树的度为0； (2)二叉树的度为2； (3)二叉树的左右子树可任意交换； (4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

admin2020-09-23 39

问题以下关于二叉树的描述中，正确的是：
(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/HKlv777K

本试题收录于：职业能力测试题库电信运营商招聘分类

职业能力测试

电信运营商招聘

相关试题推荐

随机试题

最新回复(0)

以下关于二叉树的描述中，正确的是： (1)只有一个节点的二叉树的度为0； (2)二叉树的度为2； (3)二叉树的左右子树可任意交换； (4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

职业能力测试

电信运营商招聘

幼儿园教师李某猥亵儿童被人民法院判处有期徒刑一年，缓刑一年。李某()。

学生干部选举前，有的家长给班主任陈老师送束花要求照顾，陈老师拒绝，这件事体现了陈老师()。

在幼儿园工作实践中，一些老师认为上课是传授知识、发展幼儿智力的唯一途径，组织幼儿进餐、睡眠等只是保育工作，这种思想有违()。(2013年上半年真题)

现代生物技术是以()的建立为标志的。

我国已故著名逻辑学家金岳霖小时候听到“金钱如粪土”、“朋友值千金”这样两句话后，发现有逻辑问题，因为它们可推出“朋友如粪土”的荒唐结论。既然“朋友如粪土”这个结论不成立，于是从逻辑上可以推出()。

《国家中长期教育改革和发展规划纲要(2010─2020年)》提出的教学管理制度改革的内容不包括()。(2013年上半年真题)

中国古代蒙学教育基本目标是培养儿童认字和书写的能力，养成良好的日常生活习惯，具备基本的道德伦理规范，掌握一些中国基本文化常识及日常生活常识，下列选项中，不属于中国蒙学教材的是()

国家：政府：行政相当于()。

在Word2010编辑状态下，当工具栏中“剪贴”和“复制”按钮呈灰色显示表明________。

关于第一产程中用温肥皂水灌肠的禁忌叙述错误的是

以下关于综合评估法的说法中正确的是(　　)。

下列各项中，可以由国有独资公司董事会作出决议的是()。

在我国，警察和()一样，是国家的暴力工具，而这种暴力工具主要是通过其武装性质体现出来的。

Sixyearslater,inanabout-face,theFBIadmitsthatfederalagentsfiredteargascanisterscapableofcausingafireatthe

Whenshopkeeperswanttolurecustomersintobuyingaparticularproduct,theytypicallyofferitatadiscount.Accordingtoa

AnimalChatterAmongthemostunusualandvariedsoundsoneartharethosemadebyanimals.Monkeyschatterandshriek,bird

A、Themandidn’tpassthescholarshipexamination.B、Thewoman’sapplicationdidn’timpresstheboard.C、Thewomanneededtotry

以下关于二叉树的描述中，正确的是： (1)只有一个节点的二叉树的度为0； (2)二叉树的度为2； (3)二叉树的左右子树可任意交换； (4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

职业能力测试

电信运营商招聘

幼儿园教师李某猥亵儿童被人民法院判处有期徒刑一年，缓刑一年。李某()。

学生干部选举前，有的家长给班主任陈老师送束花要求照顾，陈老师拒绝，这件事体现了陈老师()。

在幼儿园工作实践中，一些老师认为上课是传授知识、发展幼儿智力的唯一途径，组织幼儿进餐、睡眠等只是保育工作，这种思想有违()。(2013年上半年真题)

现代生物技术是以()的建立为标志的。

我国已故著名逻辑学家金岳霖小时候听到“金钱如粪土”、“朋友值千金”这样两句话后，发现有逻辑问题，因为它们可推出“朋友如粪土”的荒唐结论。既然“朋友如粪土”这个结论不成立，于是从逻辑上可以推出()。

《国家中长期教育改革和发展规划纲要(2010─2020年)》提出的教学管理制度改革的内容不包括()。(2013年上半年真题)

中国古代蒙学教育基本目标是培养儿童认字和书写的能力，养成良好的日常生活习惯，具备基本的道德伦理规范，掌握一些中国基本文化常识及日常生活常识，下列选项中，不属于中国蒙学教材的是()

国家：政府：行政相当于()。

在Word2010编辑状态下，当工具栏中“剪贴”和“复制”按钮呈灰色显示表明________。

关于第一产程中用温肥皂水灌肠的禁忌叙述错误的是

以下关于综合评估法的说法中正确的是( )。

下列各项中，可以由国有独资公司董事会作出决议的是()。

在我国，警察和()一样，是国家的暴力工具，而这种暴力工具主要是通过其武装性质体现出来的。

Sixyearslater,inanabout-face,theFBIadmitsthatfederalagentsfiredteargascanisterscapableofcausingafireatthe

Whenshopkeeperswanttolurecustomersintobuyingaparticularproduct,theytypicallyofferitatadiscount.Accordingtoa

AnimalChatterAmongthemostunusualandvariedsoundsoneartharethosemadebyanimals.Monkeyschatterandshriek,bird

A、Themandidn’tpassthescholarshipexamination.B、Thewoman’sapplicationdidn’timpresstheboard.C、Thewomanneededtotry

以下关于综合评估法的说法中正确的是(　　)。