首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2021-06-15
68
问题
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树，其非叶子结点数为int(n／2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15／2)=7，叶子结点数等于15-7=8。
转载请注明原文地址:https://kaotiyun.com/show/w5tp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下结构体类型说明和变量定义中正确的是
以下选项中函数形参不是指针的是
若有定义语句intb=2；，则表达式(b＜＜2)／(3｜｜b)的值是()。
下面不属于结构化程序设计原则的是()。
有以下程序#include＜stdio.h＞voidfun(char**p){++p;printf("%s\n",*p);}main(){char*a[]=("Morning","Afternoon","Evening",
有以下程序#includeintfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);return(p);}main(){printf("%d\n",
下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
下面不能作为结构化方法软件需求分析工具的是
下列选项中，能正确定义数组的语句是
随机试题
冰片的气味是
下列哪种分析方法是从经济学、金融学、财务管理学及投资学等基本原理推导出的?( )
关于金融互换交易下列说法正确的是()。①互换是指是指两个或两个以上的当事人按共同商定的条件，在约定的时间内定期交换现金流的金融交易②目前，按名义金额计算的互换交易已经成为最大的衍生交易品种③互换交易的主要用途是改变交易者资产或负债
现金周转期，就是指介于公司支付现金与收到现金之间的时间段，下列会使现金周转期缩短的方式有()。
质量为m的物体，从静止开始以g／3的加速度竖直上升h(重力加速度为g)，则()。
在中国革命史上，一些历史事件产生了深远影响。下列事件按照时间发生先后排列无误的是()。
某单位在编一本年鉴，其页数需要用6869个数字，那么这本年鉴共有()页。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
Thenewsaboutvitaminskeepsgettingworse.Manystudiespublishedinthelastfewyearsshowsthatavarietyofpopularsupple
A、Hecannotgetthemealreadysoearly.B、Hedidn’twanttogetatablehimself.C、Hethinksit’stooearlytohavelunch.D、He
最新回复
(
0
)
