首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
admin
2022-04-01
85
问题
在具有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/EBkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面4个关于C语言的结论中错误的是()。
以下叙述错误的是()。
有以下程序段intj;floaty;charname[50];scanf("%2d%f%s",&j,&y,name);当执行上述程序段,从键盘上输入555667777abc后,y的值为()。
以下关于字符串的定义和赋值语句,正确的是()。
有以下程序:voidss(char*s,chart){while(*s){if(*s==t)*s=t-’a’+’A’;s++;}}main(){charstr1[100]="a
请编写函数fun,其功能是:将所有大于1小于整数m的非素数存入xx所指数组中,非素数的个数通过k传回。例如,若输入:17,则应输出:46891012141516。注意:部分源程序在文件PROG1.C中。
下列给定程序中,函数fun的功能是:从P所指字符串中找出ASCII码值最大的字符,将其放在第一个位置上,并将该字符前的原字符向后顺序移动。例如,调用fun函数之前给字符串输入“ABCDeFGH”,调用后字符串中的内容应为“eABCDFGH”。请改正程序
设doublex,y,*px=&x,*py=&y;则正确的输入语句是()。
有以下程序#include<stdio.h>intfun(inta,intb){if(b==0)returna;elsereturn(fun(--a,--b));}main()
对下列二叉树进行中序遍历的结果是
随机试题
简述膝关节半月板的功能。
女,19岁,农民。12月在水利工地上突起发热,伴头痛、眼眶痛、腰痛。病程第四日就诊时热已退,血压偏低,球结膜水肿、出血,胸背部见条索点状淤血点。前一日24小时尿量340ml,该病例最可能的诊断是
某医院住院部公共盥洗室内设有伸顶通气的铸铁排水立管,其横支管采用45°斜三通连接卫生器具的排水,其上连接污水盆2个,洗手盆8个,则该立管的最大设计秒流量q和最小管径DN应为()。
有一列500m火车正在运行,如距铁路中心线20m处测得声压级为90dB,距离铁路中心线40m处有一居民楼,则该居民楼的声压级为()dB
施工成本分析的基本方法包括()。
( )致力于使失去功能的家庭达到结构性改变。
班主任在班级管理中的地位是()
幼儿园小班的幼儿们在游戏区玩耍,文文在“邮局”里无聊地摆弄着一个称重器,其他孩子们也不活跃,因为在此之前孩子们没有“邮局”这个游戏的经验。一旁的老师看到这种情况,拿了一个盒子走过去,对文文说:“我想把这个寄到‘超市’去(旁边有超市游戏区),你能帮我称一下吗
"Nowwe’remorethanhalfway;onlytwomilesawayfromthetavern,"saidthedriver. "I’mgladofthat!"answeredthest
CanyouimaginehowyouwouldfeelifyoufelldangerouslyillandcouldnotreachorCalladoctor?Millionsofpeople【C1】_____
最新回复
(
0
)