首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2012-08-23
73
问题
设一棵满二叉树共有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/i5Pp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据库理论中,数据的独立性一般可分为物理独立性和______。
下面的程序执行后,文件test.t中内容是______。#include<stdio.h>voidfun(clar*fname,char*st){FILE*myf;inti;myf=fopen(
以下能正确定义一维数组的选项是
在面向对象方法中,类的实例称为______。
以下程序企图把从终端输入的字符输出到名为abc.txt的文件中,直到从终端读入字符#号时结束输入和输出操作,但程序有错。#include<stdio.h>main(){FILE*fout;charch;
下列叙述中不正确的是
下列叙述中正确的是()。
若已包括头文件<string.h>且已有定义chars1[18],s2={"ABCDE"}和inti,现要将字符串"ABCDE"赋给s1,下列语句错误的是()。
下列说法不正确的是()。
以下程序的功能是输入任意整数给n后,输出n行从大写字母A开始构成的三角形字符阵列图形。例如,输入整数5时(注意:n不得大于10),程序运行结果如下:ABCDEFCHIJKLMN
随机试题
来归相怨怒,但坐观罗敷。但:坐
人在寒冷环境中,产热主要通过()
肺痈成痈期,治疗时宜选
在恶性肿瘤的鉴别诊断中,免疫组织化学染色角蛋白阳性,波形蛋白阴性,该肿瘤最可能的诊断是
32岁妇女,主诉大便时阴道脱出一物,检查发现,用力时可见阴道前壁膨出,宫颈外口距阴道口约2cm,宫体大小正常,后位活动,附件(-)。该病人的诊断为()
急性肾衰竭患者的营养,下列正确的是()
当偿债备付率()时,表示可用于还本付息的资金不足以偿付当期债务。
民办学校的内部领导体制主要有()。
你一家要去美国旅游,去银行看到的牌价如下如果你有5万人民币要兑换成美元,你会选哪个银行?最后能换到多少美元?
下列关于IEEE802.11b基本运作模式的描述中,错误的是()。
最新回复
(
0
)