首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2019-04-24
74
问题
在深度为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://kaotiyun.com/show/XFRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODll.C中函数fun的功能是:求k!(k0return(k*fun(k-1));/************found************/elseif(k=0)return1L;}mai
请编写函数fun(),其功能是:将所有大于1小于整数m的非素数存入xx所指数组中,非素数的个数通过k传回。例如,输入17,则应输出46891012141516。注意:部分源程序给出如下。请勿改动主函数main和其他函
请编写函数fun,其功能是:计算并输出下列多项式的值:例如,在主函数中从键盘给n输入8后,输出为:s=0.662872。注意:要求n的值大于1但不大于100。部分源程序在文件PROGl.C中。请勿改动主函数main
以下叙述中正确的是()。
下列叙述中正确的是()。
有函数如下:charfun(char*p){returnp;}该函数的返回值是()。
给定程序中,函数fun的功能是:把形参S所指字符串中下标为奇数的字符右移到下一个奇数位置,最右边被移出字符串的字符绕回放到第一个奇数位置,下标为偶数的字符不动(注:字符串的长度大于等于2)。例如,形参S所指的字符串为:abcdefgh,执行结果为:ahcb
数据库应用系统中的核心问题是()。
设有一个商店的数据库,记录客户及其购物情况,由三个关系组成:商品(商品号,商品名,单价,商品类别,供应商),客户(客户号,姓名,地址,电邮,性别,身份证号),购买(客户号,商品号,购买数量),则关系购买的键为()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
销售服务网点的设置应把握的原则是_______。
电子商务中更先进的方式是在INTERNET环境下通过__________协议进行网络直接支付。()
若在一个非零无符号二进制整数右边加两个零形成一个新的数,则新数的值是原数值的______________。
与体循环比较,肺是一个低压的器官,肺循环血压是体循环的多少
主动脉夹层Ⅲ型为
慢性肾衰竭会引起()
按照现行消费税的有关规定,纳税人生产销售的雪茄烟适用的消费税税率形式是( )。
NevermindthetsunamidevastationinAsialastDecember,therecentearthquakeinKashmirorthesuicidebombingsthisyearin
下列对HiperLAN/2无线局域网标准的描述中,错误的是()。
结构化程序设计的基本原则小包括()。
最新回复
(
0
)