首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的满二叉树有( )个叶子节点。
深度为5的满二叉树有( )个叶子节点。
admin
2011-06-13
34
问题
深度为5的满二叉树有( )个叶子节点。
选项
答案
16
解析
在满二叉树中,每一层上的节点数都达到最大值,在第k层上有2[k-1]个节点,且深度为m的满二叉树有2[m]-1个节点,深度为5的满二叉树叶子节点数为2[5-1]=16。
转载请注明原文地址:https://kaotiyun.com/show/FkPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序中函数fun的功能是:找出一维数组元素中的最大值和它所在的下标,并将最大值和其下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名,n是x中的数据个数,max存放最大值,index存放最大值所在元素的下标。请填空。#incl
有以下程序:#include<stdio.h>charfun(charx,chary){if(x<y)returnx;returny;}main(){inta=’9’
以下程序运行后的输出结果是______。main(){inti,n[]={0,0,0,0,0};for(i=1;i<=4;i++)n[i]=n[i-1]*2+1;print
以下4个选项中,不能看作一条语句的是
以下选项中非法的表达式是
以下叙述中正确的是
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为()。
在深度为5的满二叉树中,结点的个数为()。
软件测试是保证软件质量的重要手段,而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
表达式3.6-5/2+1.2+5%2的值是
随机试题
________,化作春泥更护花。(龚自珍《己亥杂诗》)
下面关于基本的筹资方法说法正确的是( )。
甲公司注册资本总额为500万元,收到乙公司投入的现金120万元,在注册资本中占20%的份额,甲公司进行账务处理时,可能涉及的科目有()。
关于银行结算账户的变更和撤销,下列表述中不正确的是()。
企业持不带息的商业汇票到银行办理贴现,其贴现利息应计入财务费用。()
创新包含()。
商店购进甲、乙、丙三种不同的糖,所用费用相等,已知甲、乙、丙三种糖每千克费用分别为4.4元、6元和6.6元。如果把这三种糖混在一起成为什锦糖,那么这种什锦糖每千克成本多少元?
首先提出普及教育的思想的教育家及其著作是()
下列描述中,对办公自动化最恰当的称谓是
A、Induction.B、Deduction.C、CauseandEffect.D、ComparisonandContrast.D通过信号词或其它信息判断行文手法有助于正确解题,如根据信号词bycontrast和单词bristle的使用
最新回复
(
0
)