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

admin2020-02-28 42

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

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

专业知识

电信运营商招聘

中二班要举行画展，孩子们纷纷带来了个人作品。赵老师当众挑选“好的作品”，并将“不好的作品”丢在了废纸篓里。赵老师的做法()

幼儿知识经验有限还没有形成固定的道德观念和行为标准，他们()，因此，幼儿教育工作者应从幼儿人园开始就进行良好的习惯培养，为道德的启蒙教育打下基础。

中国人有句俗语说，“师生如父子”，这句话的真正内涵是()。

蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。

五四运动以前的历次革命运动失败的根本原因是（）。

总账的格式一般采用()

12，16，22，30，39，49，()。

关于民族自治地方，下列选项正确的有：

控制性施工进度计划的主要作用有()

有不依法设置会计账簿的行为之一的，由县级以上人民政府财政部门责令限期改正，可以对单位并处二千元以上二万元以下的罚款。()

某企业只生产一种产品，2011年产销量为5000件，每件售价为240元。成本总额为850000元。在成本总额中，固定成本为235000元，变动成本为495000元，混合成本为120000元(混合成本的分解公式为Y＝40000＋16X)，2012

免费乘火车的儿童单独使用卧铺时，应购买全价卧铺票，有空调时还应购买()的奎调票。

Web应用系统一般分为三层，下列哪一层不属于Web应用系统的范畴?______。A)应用层B)表示层C)业务层D)数据层

IP地址是网上的通信地址，是计算机、服务器、路由器的端口地址。每一个IP地址在全球是唯一的。这个IP地址实际上由网络地址和【　　】两部分组成。

软件测试的目的是

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

专业知识

电信运营商招聘

中二班要举行画展，孩子们纷纷带来了个人作品。赵老师当众挑选“好的作品”，并将“不好的作品”丢在了废纸篓里。赵老师的做法()

幼儿知识经验有限还没有形成固定的道德观念和行为标准，他们()，因此，幼儿教育工作者应从幼儿人园开始就进行良好的习惯培养，为道德的启蒙教育打下基础。

中国人有句俗语说，“师生如父子”，这句话的真正内涵是()。

蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。

五四运动以前的历次革命运动失败的根本原因是（）。

总账的格式一般采用()

12，16，22，30，39，49，()。

关于民族自治地方，下列选项正确的有：

控制性施工进度计划的主要作用有()

有不依法设置会计账簿的行为之一的，由县级以上人民政府财政部门责令限期改正，可以对单位并处二千元以上二万元以下的罚款。()

某企业只生产一种产品，2011年产销量为5000件，每件售价为240元。成本总额为850000元。在成本总额中，固定成本为235000元，变动成本为495000元，混合成本为120000元(混合成本的分解公式为Y＝40000＋16X)，2012

免费乘火车的儿童单独使用卧铺时，应购买全价卧铺票，有空调时还应购买()的奎调票。

Web应用系统一般分为三层，下列哪一层不属于Web应用系统的范畴?______。A)应用层B)表示层C)业务层D)数据层

IP地址是网上的通信地址，是计算机、服务器、路由器的端口地址。每一个IP地址在全球是唯一的。这个IP地址实际上由网络地址和【 】两部分组成。

软件测试的目的是

IP地址是网上的通信地址，是计算机、服务器、路由器的端口地址。每一个IP地址在全球是唯一的。这个IP地址实际上由网络地址和【　　】两部分组成。