首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2018-10-21
42
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于1507=8。
转载请注明原文地址:https://kaotiyun.com/show/ifAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有下列程序:#include<iostream>usingnamespaceStd;classTest{public:Test(){n+=2;}~Test
有下列程序:#include<iosteram.h>usingnamespacestd;classBase{public:Base(){cout<<"BB";
关于纯虚函数,下列表述正确的是()。
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
二分法查找仅限于这样的表:表中的数据元素必须有序,其存储结构必须是______。
下面程序输出的结果为#include"iostream.h”classA{public:A(){cout<<"CLASSA"<<endl;}~A(){}};class
“年龄在18~25之间”这种约束是属于数据库当中的
对n个元素的序列进行冒泡排序时,最少的比较次数是______。
下列不属于软件工程3个要素的是()。
随机试题
下列哪项关于腹部损伤的叙述是正确的()(2000年)
葡萄胎的病理特点有
阿司匹林诱发Reyc综合征是
一个物流经理经常采用的员工激励方式有哪些?
下列各项中,适用超额累进税率计征个人所得税的是()。
全国人民代表大会代表在全国人民代表大会各种会议上的发言和表决,不受法律追究。这主要体现了人大代表享有的()。
电学工程师已反复重申,最好的晶体管扩音机与最好的电子管扩音机在通常测量评价扩音机的音乐再现质量方面的性能是一样的。因此那些坚持认为录制的音乐在最好的电子管扩音机里播放时要比在最好的晶体管扩音机里播放时听起来好的音乐爱好者,一定是在想象他们声称的听到的质量上
A.onB.propertyC.runPhrases:A.allotherformsoftobacco【T7】_____________schoolgroundsB.ifthey’re
正确处理改革、发展、稳定三者关系的重要结合点是
(1)Itwasonthecornerofthestreetthathenoticedthefirstsignofsomethingpeculiar—acatreadingamap.Forasecond,M
最新回复
(
0
)