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

admin2020-02-28 85

问题以下关于二叉树的描述中，正确的是：
(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的完全二叉树的节点个数小于或等于深度相同的满二叉树。

专业知识

电信运营商招聘

某小班班主任老师在工作中处处站在家长的立场上进行思考，认真细致地做好家长工作。通过家园联系栏和开放活动、班级博客等和家长沟通交流，让家长及时了解幼儿园和班级的各项活动。这位老师做到了()的要求。

纸的出现是人类书写材料的一次革命，极大地促进了文化的传播。下列人物中与纸的发明、改进直接相关的是()。

在Word的编辑状态下，当前输入的文字显示在()。

完善教师培训制度，将教师培训经费列入政府预算，对教师实行每()年一周期的全员培训。

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

国有企业员工李某经常在家酗酒后打骂孩子，对于李某的行为，下列表述中正确的是()。

法国国旗由蓝、白、红三条纵向的色带组成。实际测量发现，三条色带中蓝色带最宽，白色带最窄，红色带宽度居中。出现这种现象的原因是()。

中国移动2018年度校园招聘的主宣传标语是：

下列不能构成工业产品外观设计的要素的是()

A．胰高血糖素B．胰岛素C．血管升压素D．促黑激素E．褪黑素胰岛B细胞产生的激素是

()适用于桥隧施工过程的应力(应变)监测。

测算房屋建筑面积时，需要全部计算建筑面积的有()。

某工程项目，建设单位未按合同约定的时间支付监理酬金。监理单位在应当获得监理酬金之日起30日内未收到支付单据，且建设单位又未提出任何书面解释，监理单位按合同规定保护自己合法权益可以采取的措施是()。

下列选项中，属于施工组织总设计编制依据的是(　　)。

石油化工企业消防站的设置位置应便于消防车迅速通往工艺装置区和罐区，宜位于生产区全年()且避开工厂主要人流道路。

教育目的是衡量教学实施效果的根本依据和标准。这体现了教育目的的()作用。

文明执勤的要点是()。

某金矿公司预计三个月后将出售黄金，故先卖出黄金期货，价格为298美元，出售黄金时的市价为308美元，同时以311美元回补黄金期货，其有效黄金售价为()。

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

专业知识

电信运营商招聘

某小班班主任老师在工作中处处站在家长的立场上进行思考，认真细致地做好家长工作。通过家园联系栏和开放活动、班级博客等和家长沟通交流，让家长及时了解幼儿园和班级的各项活动。这位老师做到了()的要求。

纸的出现是人类书写材料的一次革命，极大地促进了文化的传播。下列人物中与纸的发明、改进直接相关的是()。

在Word的编辑状态下，当前输入的文字显示在()。

完善教师培训制度，将教师培训经费列入政府预算，对教师实行每()年一周期的全员培训。

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

国有企业员工李某经常在家酗酒后打骂孩子，对于李某的行为，下列表述中正确的是()。

法国国旗由蓝、白、红三条纵向的色带组成。实际测量发现，三条色带中蓝色带最宽，白色带最窄，红色带宽度居中。出现这种现象的原因是()。

中国移动2018年度校园招聘的主宣传标语是：

下列不能构成工业产品外观设计的要素的是()

A．胰高血糖素B．胰岛素C．血管升压素D．促黑激素E．褪黑素胰岛B细胞产生的激素是

()适用于桥隧施工过程的应力(应变)监测。

测算房屋建筑面积时，需要全部计算建筑面积的有()。

某工程项目，建设单位未按合同约定的时间支付监理酬金。监理单位在应当获得监理酬金之日起30日内未收到支付单据，且建设单位又未提出任何书面解释，监理单位按合同规定保护自己合法权益可以采取的措施是()。

下列选项中，属于施工组织总设计编制依据的是( )。

石油化工企业消防站的设置位置应便于消防车迅速通往工艺装置区和罐区，宜位于生产区全年()且避开工厂主要人流道路。

教育目的是衡量教学实施效果的根本依据和标准。这体现了教育目的的()作用。

文明执勤的要点是()。

某金矿公司预计三个月后将出售黄金，故先卖出黄金期货，价格为298美元，出售黄金时的市价为308美元，同时以311美元回补黄金期货，其有效黄金售价为()。

下列选项中，属于施工组织总设计编制依据的是(　　)。