首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2021-02-25
29
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15-7=8。
转载请注明原文地址:https://jikaoti.com/ti/F5z0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>intb=2;intfun(int*k){b=*k+b:return(b);}main(){inta[10]={1,2,3,4,5,6,7,8},i;for(i=2;i<4
支持子程序调用的数据结构是()。
层次型、网状型和关系型数据库的划分原则是()。
数据库设计中反映用户对数据要求的模式是()。
下列给定程序中,函数fun的功能是:用选择法对数组中的n个元素进行升序排列。请修改程序中的错误,使它能得出正确的结果。注意:不得增行和删行,也不得更改程序的结构!试题程序:#include<stdio.h>#defineN20
下面结构体的定义语句中,错误的是()。
在具有2n个结点的完全二叉树中,叶子结点个数为()。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为
随机试题
Theboatsailedslowly,keeping______tothecoastasthemaninitwasafraidof______thedirection.
张某投资设立了甲个人独资企业,以下说法正确的是:()
二次灌浆时,当灌浆层要求与设备底座底面接触较密实时,宜采用()灌浆。
实施电子转单后,依据《口岸查验管理规定》相关规定,口岸检疫机构()。
世界观和人生观的关系是()。
水资源短缺一直是我围在人口增长、城市化和工业化过程中所面临的一个长期的、趋势性的问题,成为制约我国经济发展的一大瓶颈。专家认为,海水淡化是沿海及临海地区最经济、最实用、最灵活的水危机解决方案。随着技术的进步,海水淡化的成本将逐步降低,最终将达到与成本正逐步
简述德意志帝国从建立到1900年前后主要的外交政策。(华南师范大学2006年世界近现代史真题)
下列命题中属于揭示事物本质的有
事务内部故障可以分为预期的和非预期的,运算溢出故障属于____________的事务内部故障。
TheChineseNewYearisabigtraditionalholidayinSingapore.OnitsEve,whilemanywill【C1】______forthereuniondinner,o
最新回复
(
0
)