首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2020-04-18
49
问题
设一棵满二叉树共有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/03Cp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下函数intfun(char*x，char*y){intn=0；whi!e((*x==*y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是
以下能正确定义一维数组的选项是
以下叙述中正确的是
下列数据结构中，属于非线性结构的是()。【09年9月】
关系R经过运算σ(A=B∧C>4∧D>3)(R)的结果为()。
给定程序MODI1．C中函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。
给定程序中，函数fun的功能是将不带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
下面不能作为结构化方法软件需求分析工具的是()。
在数据库系统中，用户所见的数据模式为()。
下面不能作为结构化方法软件需求分析工具的是
随机试题
毛泽东指出，对待外国文化的正确方针是
女，32岁，偶感右上腹不适多年。声像图如图脐示，最可能的诊断为
工程设计文件包括初步设计或扩大初步设计，技术设计，()。
在城市中,土地的()成为城市土地价格的决定性因素。
房地产()是确定保险关系和保险责任的依据。
下列关于感染的概念错误的是()。
根据《中华人民共和国环境保护法》的规定，国务院和省、自治区、直辖市人民政府的环境保护行政主管部门，应当定期发布（）。
根据下列材料，回答以下问题2012年1～6月份，房地产开发企业房屋施工面积475614万平方米，同比增长17．2％，增速比1～5月份回落2．4个百分点；其中，住宅施工面积357392万平方米，增长15．0％。房屋新开工面积92380万平方米，下降
Windows98按照ACPI标准进行电源管理，将系统的能耗状态设置为三种，分别为工作状态、等待状态和______状态。
他落榜了!一千二百年前。榜纸那么大那么长，然而，就是没有他的名字。啊!竟单单容不下他的名字“张继”两个字。如果说白天有什么该做的事，对一个读书人而言，就是读书吧!夜晚呢?夜晚该睡觉以便养足精神第二天再读。然而，今夜是一个忧伤的夜晚。今夜，在异乡，
最新回复
(
0
)
