首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，度为2的节点个数为( )。
在深度为7的满二叉树中，度为2的节点个数为( )。
admin
2011-06-13
25
问题
在深度为7的满二叉树中，度为2的节点个数为( )。
选项
答案
63
解析
满二叉树的第k层上有2k-1个结点，度为k的满二叉树一共有2k-1个结点，由二叉树的性质可知：除去第k层上的结点，其他所有结点都是度为2的结点，所以度为2的结点数为2k-1-2k-1，即27-1-27-1=63。
转载请注明原文地址:https://kaotiyun.com/show/dkPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若已知a=10，b=20，则表达式!a＜b的值为【】。
有以下程序：#include＜stdio.h＞voidf(inta[],inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;
按条件f对关系R进行选择，其关系代数表达式为()。
用树形结构来表示实体之间联系的模型称为()。
有以下定义:#include＜stdio.h＞chara[10],*b=a;不能给数组a输入字符串的语句是
下面不属于软件设计原则的是
程序测试分为静态分析和动态测试。其中【】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。
在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为【】。
关于结构化程序设计原则和方法的描述错误的是()。
随机试题
A．进口检验B．抽查性检验C．委托检验D．复验E．注册检验由法定的口岸药品检验所进行的检验是()。
锅炉受热面施工中横卧式组合方式的缺点是()。
下列不属于窗口排列方式的是()。
下列各项中，在计算企业所得税应纳税所得额时准予按规定扣除的是()。(2009年)
助理人员审计中存在下列情况，请判断可能导致重大过失的有( )。在对存货进行分析性复核时，注册会计师了解到M公司的存货周转率发生变动，且远远低于同行业的一般水平，则( )。
在近代，帝国主义列强不能灭亡和共同瓜分中国的原因在于
希尔排序属于()。
HowmanydaysaworkingAmericanhastoworkwithinaweek?WhatisAmericans’ideaabouttime?
Theriotersheadeddowntown,______theyattackedcityhalL
A、Hewishestohavemorecourseslikeit.B、Hefindsithardtofollowtheteacher.C、Hewishestheteacherwouldtalkmore.D、H
最新回复
(
0
)
