首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中，叶子结点个数为( )。
在具有2n个结点的完全二叉树中，叶子结点个数为( )。
admin
2019-07-14
52
问题
在具有2n个结点的完全二叉树中，叶子结点个数为( )。
选项
A、n
B、n+1
C、n-1
D、n／2
答案
A
解析
由二叉树的定义可知，树中必定存在度为0的结点和度为2的结点，设度为0结点有a个，根据度为0的结点(即叶子结点)总比度为2的结点多一个，得度为2的结点有a-1个。再根据完全二叉树的定义，度为1的结点有0个或1个，假设度1结点为0个，a+0+a-1=2n，得2a=2n-1，由于结点个数必须为整数，假设不成立；当度为1的结点为1个时，a+1+a-1=2n，得a=n，即叶子结点个数为n。
转载请注明原文地址:https://kaotiyun.com/show/KyRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中，函数fun的功能是：计算如下公式前n项的和，并作为函数值返回。例如，当形参n的值为10时，函数返回值为9．612558。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不
下列给定程序中函数fun的功能是：求出如下分数序列的前n项之和，和值通过函数值返回。例如，若n=5，则应输出8．391667。请改正程序中的错误，使其得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#
有以下程序#include#includemain(){charp[20]={’a’,’b’,’c’,’d’},q[]="abc",r[]="abcde";strcat(p,r);strcpy(p+strlen(q),q)
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。
有以下程序：#includemain(){ ints，t，A＝10；doubleB＝6； s＝sizeof(A)；t＝sizeof(B)； printf("%d，%d\n"，s，t)；}在VC6.0平台上编译运行，程序运行
在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。
构成计算机软件的是
假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是( )。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
随机试题
教师的基本职责是()
股骨颈骨折的体征不包括
患者气血不足所致眩晕证的治疗主要取
10(6)kV变电所非燃(或难燃)介质的电力变压器室、高压配电装置室和高压电容器室的耐火等级不应低于一级。()
甲公司是一家上市公司，有关资料如下：资料一：2013年3月31日甲公司股票每股市价25元。每股收益2元；股东权益项目构成如下：普通股4000万股，每股面值1元，计4000万元；资本公积1500万元；留存收益9500万元。公司目前国债利息率为4％，市场
喜欢作为一种常见的人际吸引形式，受诸多因素的影响，其中包括()。
我国公安部规定，公安机关进行现场执法活动时，应当进行现场执法视音频记录。这体现了我国公安机关()。
法律主要体现的是()的意志。
经济学家：有人主张对居民的住房开征房产税，其目的是抑制房价，或为地方政府开拓稳定的税源，或调节贫富差别。如果税收不是一门科学，如果税收没有自身运行的规律，那么，根据某些官员的意志而决定开征房产税就是可能的。房产税是财产税，只有我国的税务机关达到征收直接税和
STOPSMOKINGDoyouwanttostopsmoking?Haveyoualreadytriedtostopbutfailed?Nowit’stimetostopsmokingusingthe
最新回复
(
0
)
