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

admin2015-07-27 92

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

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

答案B

解析根据满二叉树的性质，深度为7的满二叉树共有2²-1=127个结点。根据二叉树的性质，该满二叉树在第7层上，共有2^7-1=64个结点，即共有64个叶子结点，那么度为2的结点个数为127-64=63个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下图所示的二叉树的先序遍历序列是()。
以下选项中可作为C语言合法整数的是
以下叙述中正确的是
有一个学生选课的关系，其中学生的关系模式为：学生（学号，姓名，班级，年龄），课程的关系模式为：课程（课号，课程名，学时），其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为：选课（学号，【】，成绩）。
下述函数用于统计一行字符中的单词个数，单词之问用空格分隔。word_num(str)charstr[]；{inti,num=0,word=0；fot(i=0;str[i]!=【】;i++)if
下面关于完全二叉树的叙述中，错误的是______。
用树形结构来表示实体之间联系的模型称为_______。
数据的完整性是指数据的正确性、有效性和______。
程序流程图中带有箭头的线段表示的是
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

随机试题

电缆与测量管路成排作上下层敷设时，其间距不宜过小。
阅读《长亭送别》中的一段选文，回答下列小题：[滚绣球]恨相见得迟，怨归去得疾。柳丝长玉骢难系，恨不得倩疏林挂住斜晖。马儿迍迍的行，车儿快快的随，却告了相思回避，破题儿又早别离。听得道一声去也，松了金钏；遥望见十里长亭，减了玉肌。此恨谁知!分析“
急性肾小球肾炎肾病综合征
张某因被李某打成轻伤而到法院提起刑事附带民事诉讼，在案件审理过程中．被告人李某因意外事故不幸去世，受理该案的人民法院该如何处理?()
设A=，则以下向量中是A的特征向量的是()。
合理的教学目标是保证教学活动顺利进行的必要条件，是因为()
①温故而知新②工程科技是改变世界的重要力量，它源于生活需要，又归于生活之中③回顾人类文明历史，人类生存与社会生产力发展水平密切相关，而社会生产力发展的一个重要源头就是工程科技④历史证明，工程科技创新驱动着历史车轮飞速旋转，为人类文明进步提供了不竭动力
肌肉萎缩症是一种损坏人体肌肉的遗传性疾病。由于身体无法制造支撑肌肉结构的蛋白质．患者会变得无法运动。目前几乎没有有效的治疗方法。而日本研究人员最新发现，添加“miR-195”和“miR-497”这两种小核糖核酸的骨骼肌干细胞被植入患有肌肉萎缩症的动物体内，
社会主义初级阶段实行按劳分配为主体、多种分配方式并存的分配制度是由
A、Foolishpeople.B、Smartpeople.C、Talkativepeople.D、Forgetfulpeople.B

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下图所示的二叉树的先序遍历序列是()。

以下选项中可作为C语言合法整数的是

以下叙述中正确的是

下述函数用于统计一行字符中的单词个数，单词之问用空格分隔。word_num(str)charstr[]；{inti,num=0,word=0；fot(i=0;str[i]!=【】;i++)if

下面关于完全二叉树的叙述中，错误的是______。

用树形结构来表示实体之间联系的模型称为_______。

数据的完整性是指数据的正确性、有效性和______。

程序流程图中带有箭头的线段表示的是

一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

电缆与测量管路成排作上下层敷设时，其间距不宜过小。

急性肾小球肾炎肾病综合征

张某因被李某打成轻伤而到法院提起刑事附带民事诉讼，在案件审理过程中．被告人李某因意外事故不幸去世，受理该案的人民法院该如何处理?()

设A=，则以下向量中是A的特征向量的是()。

合理的教学目标是保证教学活动顺利进行的必要条件，是因为()

社会主义初级阶段实行按劳分配为主体、多种分配方式并存的分配制度是由

A、Foolishpeople.B、Smartpeople.C、Talkativepeople.D、Forgetfulpeople.B

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