首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2019-04-24
34
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、3 1
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第k层上有2
k-1
个结点,且深度为m的满二叉树有2
m
-1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有2
7-1
=64个叶子结点。全部结点共2
7
-1=127个。
转载请注明原文地址:https://jikaoti.com/ti/Kmf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
N个有序整数数列已放在一维数组中,给定下列程序中,函数fun()的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,则返回其下标值:反之,则返回-1。折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(low<high
给定程序MODll.C中函数fun的功能是:将长整型数s中每一位上为偶数的数依次取出,构成一个新数放在t中。高位仍在高位,低位仍在低位。例如,当s中的数为:87653142时,t中的数为:8642。请改正程序中的错误,使它能得出正确的结
下述程序的输出结果是()。intx=3voidmain(){inti;for(i=1;i<x;i++)incre();}incre(){staticintsi=1;
用白盒法设计测试用例的方法包括()。
已知函数的调用形式为fread(buffer,size,count,fp);,其中buffer代表的是()。
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。【09年9月】
以下选项中,值为1的表达式是
面向对象方法中,继承是指
在数据库管理技术的发展中,数据独立性最高的是()。
在深度为7的满二叉树中,度为2的结点个数为()。
随机试题
()金属材料可锻性的好坏,主要取决于其成分含量。
肠外营养的并发症包括
关于他汀类调节血脂药物的应用,正确的是
“熊猫眼征”是什么部位骨折患者的临床表现()
依据《安全生产法》的规定,给予生产经营单位予以关闭的行政处罚由()按照国务院规定的权限决定。
根据《跟单信用证统一惯例》(《UCP600》),除非信用证另有规定,商业发票的签发人必须是()。
某企业在生产丁产品过程中,产生不可修复废品50件,可修复废品100件,有关资料如下:(1)不可修复废品按其所消耗定额费用计算废品的生产成本。其中原材料费用定额为210元/件,已完成的定额工时共计360小时,每小时的费用定额为:直接人工2.8元,制造费
从重从快惩处严重刑事犯罪分子的前提是()。
根据以下资料回答下列问题。根据表,下列说法中正确的是()。
社会公德涵盖了人与人、人与社会、人与自然之间的关系,在人与社会之间的关系层面上,社会公德主要体现为()
最新回复
(
0
)