首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2021-02-22
35
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、17
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15-7=8。
转载请注明原文地址:https://kaotiyun.com/show/hsfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有两个关系R和S如下:由关系R通过运算得到关系S,则所使用的运算为
对于语句cout<<endl<<x中的各个组成部分,下列叙述中错误的是()。
寸软件系统总体结构图,下面描述中错误的是
若已经声明了函数原型“voidfun(inta,doubleb=0.0);”,则下列重载函数声明中正确的是()。
有如下程序:#include<iostream>usingnamespacestd;classMyClass{public:MyClass(intx):val(x){}voidPrin
下列关于文件流的描述中,正确的是()。
在快速排序法中,每经过一次数据交换(或移动)后
下列叙述中正确的是
对类成员访问权限的控制,是通过设置成员的访问控制属性实现的,下列不是访问控制属性的是()。
随机试题
关于编制、核改索引的工作,说法错误的是()。
A、脑的加速性损伤B、脑的减速性损伤C、两者均有D、两者均无运动中的头撞到静止的物体______。
女性,38岁,乏力半年,贫血貌。平时月经量多,体检发现子宫肌瘤。化验检查血红蛋白60g/L,白细胞及血小板正常,骨髓增生活跃,以红系增生明显,幼红细胞体积小,红细胞中心淡染区扩大治疗本病最常用的药物是什么
我国禁止进境的与动物防疫相关之物是()。
A.酸枣仁汤B.归脾汤C.五仁丸D.三仁汤E.天王补心丹方中同用酸枣仁、柏子仁,五味子的方剂是
4小时尿量<100ml者不用心脏病孕妇产后出血时禁用
关于《宪法》对人身自由的规定,下列哪一选项是不正确的?(2013年卷一第25题)
建筑工程招标的开标、评标、定标由()依法组织实施。
某市的城市规划方案频繁变更,导致一些企业的房地产项目无法按计划正常进行。该地方政府违反的执法原则是()(2017年非法学综合课单选第10题,2017年法学综合课单选第4题)
Windows环境下,由C++源程序文件编译而成的目标文件的扩展名是
最新回复
(
0
)