首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2020-07-30
23
问题
在深度为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://kaotiyun.com/show/yRyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack为抽象类
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程pmj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输
请编写一个函数,用来删除字符串中的所有空格。例如,输入asdafaaz67,则输出为asdafaaz67。注意:部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干
有如下函数模板:templateTcast(Uu){returnu;}其功能是将u类型数据转换为T类型数据。已知i为int型变量,下列对模板函数east的调用中正确的是()。
存在定义inta[10],x,*pa;,若pa=&a[0],下列的哪个选项和其他3个选项不是等价的?()
以下关键字不能用来声明类的访问权限的是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
算法的有穷性是指()。
对下列二叉树进行前序遍历的结果是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
随机试题
邻菲哕啉比色法测定葡萄酒中的铁时,试液的pH对显色影响较大,必须严格控制pH在7~9再加显色剂。
A.急性早幼粒细胞性白血病B.慢性淋巴细胞性白血病C.急性单核细胞性白血病D.急性淋巴细胞性白血病E.慢性粒细胞性白血病化疗过程中易发生或加重DIC
患者,男,20岁。眩晕,动则加剧,劳累即发,不寐心悸,神疲懒言,倦怠食少,唇甲不华,舌质淡,脉细弱。其治法是
有关颈椎病的鉴别诊断中,下列哪一项不是肩周炎的临床表现()
血小板计数正常值参考范围是()
钻井法凿井施工中,泥浆洗井具有()的作用。
这下轮到我难堪了,我觉得自己像个跳梁小丑,明明输得______,还在那里沾沾自喜。更让我______的是,转败为胜的她并不______。而是乘胜追击,不动声色地提出两个问题来要与我“共同探讨”。填入横线部分最恰当的一项是()。
It’salong_____toGuangzhou.
Thestate’splasticbagbanwas100%successful.
Accordingtothetheoryof______,literaturemustbetruetolifeandexactlyreproducesreallife,includingallitsdetailswi
最新回复
(
0
)