在深度为7的满二叉树中，度为2的结点个数为

admin2023-03-14 24

问题在深度为7的满二叉树中，度为2的结点个数为

选项 A、64
B、63
C、32
D、31

答案B

解析在树结构中，一个节点所拥有的后件个数称为该节点的度。深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。满二叉树指除最后一层外，每一层上的所有节点都有两个子节点的二叉树。一棵深度为K的满二叉树，整棵二叉树共有2^k-1个节点；满二叉树在其第i层上有2^i-1个节点。在满二叉树中，只有度为2和度为0的节点。深度为7的满二叉树，节点个数为2⁷-1=127，第七层叶节点个数为2^7-1=64，则127-64=63， B选项正确。

转载请注明原文地址:https://kaotiyun.com/show/Mx0D777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在深度为7的满二叉树中，度为2的结点个数为

二级C语言

NCRE全国计算机二级

一个平行四边形的三个顶点分别是(4，2)、(5，7)、(-3，4)，则第四个顶点不可能是()。

口袋内装有10个相同的球，其中5个球标有数字0，5个球标有数字1，若从袋中摸出5个球，那么摸出的5个球所标数字之和小于2或大于3的概率是()。

中国共产党是在特定的社会历史条件下成立的。中国共产党一开始就是一个以马克思列宁主义为基础的党，是一个区别于第二国际旧式社会改良党的新型工人阶级革命政党。中国共产党创建的历史特点包括()

简述深化供给侧结构性改革

设为三维空间的两组基，则从基ε1，ε2，ε3到基e1，e2，e3的过渡矩阵为________．

通过将一个关系拆分成两个更小的关系来使其满足范式时，必须________来保持数据的完整性约束。

一个密码系统至少由明文、密文、加密算法、解密算法和密钥五个部分组成，而其安全性是由________决定的。

什么叫冷铆？

患者男性，46岁，工人。诊断为风湿性心肌炎，无高血压史。入院后接受抗风湿治疗，强的松每日40mg口服，用药至第12日，血压上升至150／100mmHg。糖皮质诱发高血压的机制是

蛋白尿的定义是，24小时尿蛋白超过

A．头孢菌素类B．氨基糖苷类C．四环素类D．胃溃疡治疗药E．免疫抑制剂需要交代患者服药后多饮水的药物是()。

患者女，36岁。因车祸致腹部闭合性损伤入院，左中下腹持续性剧烈疼痛伴腰背部酸痛。患者烦躁不安，诉口渴，血压下降，具体诊断尚未确定，医嘱X线腹部拍片。适宜的护理措施是

争端裁决委员会(简称DAB)做出的解决争端的决定，()。

根据《建设工程工程量清单计价规范》(GB50500—2008)，安全文明施工费包括()

深圳证券交易所目前实行的是深圳证券登记公司统一托管和证券公司法人集中托管的制度。(　　)

电子计算机最早的应用领域是________。

在深度为7的满二叉树中，度为2的结点个数为

二级C语言

NCRE全国计算机二级

一个平行四边形的三个顶点分别是(4，2)、(5，7)、(-3，4)，则第四个顶点不可能是()。

口袋内装有10个相同的球，其中5个球标有数字0，5个球标有数字1，若从袋中摸出5个球，那么摸出的5个球所标数字之和小于2或大于3的概率是()。

中国共产党是在特定的社会历史条件下成立的。中国共产党一开始就是一个以马克思列宁主义为基础的党，是一个区别于第二国际旧式社会改良党的新型工人阶级革命政党。中国共产党创建的历史特点包括()

简述深化供给侧结构性改革

设为三维空间的两组基，则从基ε1，ε2，ε3到基e1，e2，e3的过渡矩阵为________．

通过将一个关系拆分成两个更小的关系来使其满足范式时，必须________来保持数据的完整性约束。

一个密码系统至少由明文、密文、加密算法、解密算法和密钥五个部分组成，而其安全性是由________决定的。

什么叫冷铆？

患者男性，46岁，工人。诊断为风湿性心肌炎，无高血压史。入院后接受抗风湿治疗，强的松每日40mg口服，用药至第12日，血压上升至150／100mmHg。糖皮质诱发高血压的机制是

蛋白尿的定义是，24小时尿蛋白超过

A．头孢菌素类B．氨基糖苷类C．四环素类D．胃溃疡治疗药E．免疫抑制剂需要交代患者服药后多饮水的药物是()。

患者女，36岁。因车祸致腹部闭合性损伤入院，左中下腹持续性剧烈疼痛伴腰背部酸痛。患者烦躁不安，诉口渴，血压下降，具体诊断尚未确定，医嘱X线腹部拍片。适宜的护理措施是

争端裁决委员会(简称DAB)做出的解决争端的决定，()。

根据《建设工程工程量清单计价规范》(GB50500—2008)，安全文明施工费包括()

深圳证券交易所目前实行的是深圳证券登记公司统一托管和证券公司法人集中托管的制度。( )

电子计算机最早的应用领域是________。

深圳证券交易所目前实行的是深圳证券登记公司统一托管和证券公司法人集中托管的制度。(　　)