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

admin2020-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)

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

专业知识

电信运营商招聘

李老师认真学习《幼儿园教师专业标准(试行)》，并制定了自己的专业发展规划。李老师的做法体现了()。(2014年上半年真题)

联合国大会通过的《儿童权利公约》所确定的保护儿童的基本原则不包括()。

根据《儿童权利公约》，为确保儿童能够从多种国家和国际的来源获得信息和资料，各缔约国应该采取的措施不包括()。

中国的英文名称“CHINA”的小写就是“瓷器”的意思，“CHINA”的英文发音源自景德镇的历史名称“昌南”，并以此突出景德镇瓷器在世界上的影响和地位。以下不属于景德镇四大传统名瓷的是（）。

出于安全考虑，使用年限超过10年的电梯必须更换钢索。在必须更换钢索的电梯中有一些是S品牌的。所有S品牌电梯都不存在安全隐患。由此可以推出（）。

理想主义的师德观的基本内涵是指以()为基点来协调个人与集体关系的行为方式。

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

男性，50岁，右阴囊可复性肿物14年，不能还纳1天，伴呕吐，停止排气、排便。查体：心率108次／分，血压150／105mmHg，右阴囊肿大，压痛明显，腹膨隆，肠鸣音亢进，白细胞14×109／L，中性85％。对该患者的最佳处理是

A．重铬酸盐中毒B．甲醇中毒C．短效巴比妥类中毒D．蕈中毒急性中毒血液透析的首选指征是

下列哪项不是引起肝性脑病的诱因

法律效力是指法的适用范围，法律效力是包含

根据中国金融理财标准委员会关于从业经验认定范围的规定，下列选项不正确的是(　　)。

下列税种中，不属于特定目的税的是()。

《周礼》

评析19世纪末20世纪初欧美新教育和进步主义教育思潮的共同特征、意义及其局限性。(2012年南京师大)

江泽民在北京大学成立一百周年讲话中指出：创新是一个民族的灵魂，是一个民族不竭的动力之源，这是因为()

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

专业知识

电信运营商招聘

李老师认真学习《幼儿园教师专业标准(试行)》，并制定了自己的专业发展规划。李老师的做法体现了()。(2014年上半年真题)

联合国大会通过的《儿童权利公约》所确定的保护儿童的基本原则不包括()。

根据《儿童权利公约》，为确保儿童能够从多种国家和国际的来源获得信息和资料，各缔约国应该采取的措施不包括()。

中国的英文名称“CHINA”的小写就是“瓷器”的意思，“CHINA”的英文发音源自景德镇的历史名称“昌南”，并以此突出景德镇瓷器在世界上的影响和地位。以下不属于景德镇四大传统名瓷的是（）。

出于安全考虑，使用年限超过10年的电梯必须更换钢索。在必须更换钢索的电梯中有一些是S品牌的。所有S品牌电梯都不存在安全隐患。由此可以推出（）。

理想主义的师德观的基本内涵是指以()为基点来协调个人与集体关系的行为方式。

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

男性，50岁，右阴囊可复性肿物14年，不能还纳1天，伴呕吐，停止排气、排便。查体：心率108次／分，血压150／105mmHg，右阴囊肿大，压痛明显，腹膨隆，肠鸣音亢进，白细胞14×109／L，中性85％。对该患者的最佳处理是

A．重铬酸盐中毒B．甲醇中毒C．短效巴比妥类中毒D．蕈中毒急性中毒血液透析的首选指征是

下列哪项不是引起肝性脑病的诱因

法律效力是指法的适用范围，法律效力是包含

根据中国金融理财标准委员会关于从业经验认定范围的规定，下列选项不正确的是( )。

下列税种中，不属于特定目的税的是()。

《周礼》

评析19世纪末20世纪初欧美新教育和进步主义教育思潮的共同特征、意义及其局限性。(2012年南京师大)

江泽民在北京大学成立一百周年讲话中指出：创新是一个民族的灵魂，是一个民族不竭的动力之源，这是因为()

根据中国金融理财标准委员会关于从业经验认定范围的规定，下列选项不正确的是(　　)。