首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2021-02-22
62
问题
设一棵满二叉树共有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全国计算机二级
相关试题推荐
下列代码段声明了3个类classPerson{};classStudent:publicPerson{};classUndergraduate:Student{};下列关于这些类之间关系的描述中,错误的是(
下列字符串中可以用作C++标识符的是()。
定义部门关系模式:部门(部门号,部门名,部门成员,部门总经理),使它不满足第一范式的属性是
下列叙述中正确的是
有如下程序:#include<iostream>usingnamespacestd;classONE{intc;public:0NE():c(0){cout<<1;}ONE(in
有如下程序:#include<iostream>usingnamcspacestd;voidfunction2(intn);voidfunctionl(intn){if(n<=0)return;
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
将运算符重载为类成员函数时,其参数表中没有参数,说明该运算符是()。
软件需求规格说明书的作用不包括
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()
随机试题
可能成为行政诉讼的被告的有()。
领导者职责的重要组成部分是()
细菌对氨基糖苷类抗菌药物获得性耐药的主要机制是
男,6岁,身高80cm,智能落后,仅能数1~20个数。体检:皮肤粗糙,眼距宽,鼻梁宽平,舌宽厚,常伸于口外,毛发枯干,发际低,骨龄摄片仅有4枚骨化核。为确诊应作的检查是
传染病患者出院时的终末消毒处理,错误的是
甲外出,将自家所养的几头牛让弟弟照管,其弟答应后因有事未能照管,邻居乙见甲家的牛无人照管,遂每日帮其喂养。另外,乙见甲家牛舍较破,遂请人将甲家牛舍大肆修理,装饰得很豪华。半个月后,甲外出回来,乙要求甲返还费用,下列说法哪个是正确的?()
业主对工程项目管理的表述中,不正确的是()。
建造师的执业范围包括()。
投资性房地产是指为赚取租金或资本增值,或者两者兼有而持有的房地产。()
设程序中定义了下面的过程:PrivateSubproc(chAsString)PrintchEndSub下面语句中错误的是()。
最新回复
(
0
)