首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个节点的完全二叉树中，叶子节点个数为( )。
在具有2n个节点的完全二叉树中，叶子节点个数为( )。
admin
2019-01-14
81
问题
在具有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://www.kaotiyun.com/show/hoRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata；______;}node；
当调用函数时，实参是一个数组名，则向函数传送的是______。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio.h＞main(){inta[10],b[10],i;
若有定义：DouBlea＝22；inti＝0，k＝18；，则不符合C语言规定的赋值语句是
己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
下列关于队列的叙述中正确的是
下列叙述中正确的是()。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
随机试题
测试用例
患者，男，53岁。胃溃疡病史10年，近1个月来食欲减退，上腹饱胀，恶心。3天前症状加重，脘腹胀满，朝食暮吐，暮食朝吐，呕吐物为食物残渣和秽浊酸臭的黏液，伴心烦口渴，喜冷饮，小便黄少，大便干结，舌红少津，苔黄燥，脉滑数。该患者最可能的诊断为
根据我国《立法法》的规定，关于不同的法律渊源之间出现冲突时的法律适用，下列哪些选项是错误的?(2008年试卷一第56题)
当基金的净值过高时，通过()可以降低其净值。
既是德育客体，又是德育主体的要素是()。
王小红、叶小白、徐小橙三位同学在商店门口不期而遇。忽然，她们之中背着红色挎包的一个人说：“真有趣，我们三个人的挎包，一个是白色的，一个是红色的，一个是橙色的，可是没有一个人的挎包的颜色与自己的名字所表示的颜色是相同的。”叶小白立即接着说：“一点也不错!”
我国要建立的宏观调控模式应该是（）。
下列行为中即使没有达到数额较大，也构成盗窃罪的有()。
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：建立表对象“员工表”和“部门表”的表间关系，实施参照完整性。
Thechiefpointofthesecondparagraphisabout______.Theword"conventional"inParagraph3canmostprobablybereplacedb
最新回复
(
0
)
