首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为3的满二叉树中，叶子结点的个数为( )。
在深度为3的满二叉树中，叶子结点的个数为( )。
admin
2009-01-15
77
问题
在深度为3的满二叉树中，叶子结点的个数为( )。
选项
A、7
B、8
C、4
D、5
答案
4
解析
所谓满二叉树是指满足以下条件的二叉树：最后一层都是叶子结点，其他层上的所有结点都有左、右两个结点。在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第A层上有2k-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/eVkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下语句：k=a＞b?(b＞c?1：0)：0；，以下程序段中，与上述语句功能相同的是()。
以下程序的输出结果是()。#include＜stdio.h＞main(){inta=1，b=3；ifi[(++a＜0)&&!(b--＜=0))printf(’’％d，％d＼n’’，a，b)；
有以下程序#include＜stdio.h＞main(){char*s[6]={"ABCD","EFGH","IJKL","MNOP","QRST","UVWX"},**p;inti;p=s;
下列叙述中正确的是()。
设文件指针fp已定义，执行语句fp=fopen("file","w");后，以下针对文本文件file操作叙述的选项中正确的是
在C语言中，只有在使用时才占用内存单元的变量的是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
可在C程序中用作用户标识符的一组标识符是
在C语言程序中，以下说法正确的是()。
线性表的链式存储结构与顺序存储结构相比，其优点有()。
随机试题
关于世界的统一性，下列命题中正确的是
[2005年第025题]住宅作为物质实体，其结构寿命很长，而住宅的功能变化发展较快，两者的矛盾就要求：
下列措施中，能预防由雷击造成输电线路停电的措施是()。
下列各项中，不属于供应商义务的有()。
下列关于印花税的说法中，正确的有()。(2012年)
目前，不用持身份证件也能在柜台办理的银行业务有()。
语言是一种交流工具，不仅要会读会写，也要会听会说，否则即使掌握得再好也很难与人交流，发挥不了一种语言应有的作用。由以上可以推出()。
设(X，Y)为连续型随机向量，已知X的密度函数fX(x)及对一切x，在X=x的条件下Y的条件密度fY|X(y|x)．求：(1)密度函数f(x，y)；(2)Y的密度函数fY(y)；(3)条件密度函数fX|Y(x|y)．
若f(x)是g(x)的一个原函数，则()．
在软件需求工程中，需求管理贯穿整个过程。需求管理最基本的任务是明确需求，并使项目团队和用户达成共识，即建立______。
最新回复
(
0
)
