首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2021-05-06
44
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(1 5/21)=7,叶子结点数等于15—7=8。
转载请注明原文地址:https://kaotiyun.com/show/qWfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述正确的是()。
有如下程序:#include<iostream>usingnamespacestd;classTestClass{staticinti;public:TestClass(){i++;}~TestClass(){i--;}stati
下面是重载为非成员函数的运算符函数原型,其中错误的是
下列语句或语句序列中有语法错误的是
下面不属于软件设计阶段任务的是
设有程序段:intk=10;while(k=0)k=k-1;则下面描述中正确的是()。
关系表中的每一行记录称为一个()。
在对函数进行原型声明时,下列语法成分中,不需要的是()。
若MyClass为一个类,执行“MyClassa[4],*p[5];”语句时会自动调用该类构造函数的次数是()。
对线性表进行二分法检索,其前提条件是()。
随机试题
喇叭系统由()组成。
慢性胃炎脾胃湿热证的治法是
醋制延胡索的目的是
()负责档案的最后验收。
四川成都一家企业对外出口一批自行车,经转关至广州黄埔口岸装船出境,该笔业务对外收汇53万美元,根据我国现行的外汇管理规定,该企业应该向成都市外汇管理局申领“出口收汇核销单”,并按规定办理相应的出口收汇核销手续。()
所谓“情绪周期”,是指一个人的情绪高潮和低潮的交替过程所经历的时间。【C6】______,亦称“情绪生物节律”。人如果处于情绪周期的高潮,就会表现出旺盛的生命力,对人和蔼可亲,感情丰富,做事认真,【C7】______,具有心旷神怡之感;【C8】______
Thetechnologyoffersthehopeofabetterworld,butpresentshazardsifmishandled.
在谈到如何能取得成功时,Blair强调创造机遇比等待机遇更重要。(putemphasison)
I’mreallyintwomindsaboutwhattodowhenIleaveschool.ShouldIgostraighttouniversityorshouldIspendayeartravel
InChina,over84percentofemployerschosetogiveyear-endbonuses(奖金)totheiremployeeswithclosetohalfthecompaniespro
最新回复
(
0
)