首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2013-02-23
67
问题
设一棵满二叉树共有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/NTJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
不合法的main函数命令行参数表示形式是
下面程序的输出结果是#include＜stdio.h＞#include＜string.h＞main(){char*p1="abc"，*p2="ABC"，str[50]="xyz"；strcpy(str+2
下列程序的运行结果为【】。main(){inti,j,row=0,colum=0,max,a[3][4]={{1,2,3,4},{9,8,7,6},{-
为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为()
函数fseek(pf，OL，SEEK_END)中的SEEK_END代表的起始点是
在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。
数据库设计包括两个方面的设计内容，它们是______。
数据库管理系统是位于用户与【】之间的软件系统。
下面程序把数组元素中的最大值放入a[o]中，则在if语句中的条件表达式应该是() main() {inta[10]＝{6，7，2，9，1，10，5，8，4，3，}，*p=a，i; for(i＝0；i＜10；i++，p++)
已知字符A的ASCII代码值为65，以下程序运行时若从键盘输入：B33＜回车＞，则输出结果是【】。#includemain(){chara,b;
随机试题
C2b4b3bH因子
可引起周围神经炎的药物是
()是除海洋产业和空间科学技术产业外一切产业项目的支撑基础。
应当在“应收账款”账户贷方核算的是()。
①切割成相同大小隔间的写字楼，吃住挤在6平方米的年轻人，月收入过万但需苦练720小时的工作流程——这就是网红工厂的生态。通过新老主播连麦、互刷礼物、买热门等推广手段，经纪公司“制造”出了千千万万个同质化的赚钱机器。但这种枯燥辛苦的生活并没有阻挡更多人涌入这
针对最近风靡网络的“抢票插件”，某专家认为，铁道部12306订票网站、电话售票渠道的开通，是为了营造公平、公正的购票环境，而使用“抢票插件”就等于插队，破坏购票规则，加上软件：本身的破坏性，最终伤害的是整个购票系统的安全。以下陈述除了哪项，均能构成对该专家
设α=()T，A=I-ααT，B=I+2ααT，其中I是4阶单位矩阵，则AB=[]．
在法律运行中，最大量、最经常的工作指的是
Whatdoesitmeantobeintelligent?Mostpsychologistsagreethatabstractreasoning,problemsolving,andtheabilitytoacqui
AftertheviolentearthquakethatshookLosAngelesin1994,earthquakescientistshadgoodnewstoreport:thedamageanddeath
最新回复
(
0
)
