首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为( )。
在深度为7的满二叉树中,叶子结点的个数为( )。
admin
2017-04-25
35
问题
在深度为7的满二叉树中,叶子结点的个数为( )。
选项
A、32
B、31
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/zqt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下程序:#include<iostream>usingnamespace.std;classdata{public:intx;data(intx){
有以下类定义classMyClass{public:MyClass(){cout<<l;)};则执行语句MyClassa,b[2],*p[2];后,程序的输出结果是
下列程序的运行结果是【 】。#include<iostream,h>classBase{public:voidf(intx){cout<<"Base:"<<x<<end1;}
执行下列程序的结果是( )。 #include<iostream.h> void main() { char *str; str="test!"; cout<<str[5]; }
以下程序的正确运行结果是()。#include<iostream.h>intf(int);voidmain(){inta=2,i;for(i=0;i<3;i++)cout<<f(a)<<"";
一个函数带有参数说明时,则参数的默认值应该在()中给出。
继承具有(),即当基类本身也是某一个类的派生类时,底层的派生类也会自动继承间接基类的成员。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
将7个数据进行插入排序,在最坏情况下需要比较的次数是
随机试题
求微分方程xy’=ylny/x的通解.
多油楔动压轴承的压力油膜,是靠多个相互独立且均匀分布的油楔表面形成的。()
A、窥阴器检查B、双合诊C、三合诊D、肛腹诊E、腹部触诊未婚妇女适宜的妇科检查( )。
细胞内含有最多的RNA为
A.蜗管B.椭圆囊C.咽鼓管D.膜半规管E.球囊螺旋器位于
两性霉素B注射液加入到含大量电解质的输液中出现沉淀是由于()。
自然人申请开立股指期货编码时,申请开户时保证金账户可用资金余额不低于人民币()万元。
根据寿命周期定价策略,企业应该采取中等价格的阶段是()。
简述确定活动目标的注意事项。
广西都安高中原校长莫振高为了让大山深处瑶族孩子圆上大学梦,除自己资助外还利用休息时间走进全国各地机关单位、企事业做演讲和动员工作,先后筹集善款三千余万元,让1.8万贫困学子圆了大学梦,自己却积劳成疾离开人世。莫校长的事迹体现教师职业道德中的()。
最新回复
(
0
)