首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2020-11-27
21
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15-7=8。
转载请注明原文地址:https://jikaoti.com/ti/RZz0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
下面不属于软件需求规格说明书内容的是
随机试题
在接待客户过程中,_______对你及客户都非常重要。
对脑脊液漏病人的护理,描述错误的是【】
A.回忆偏倚B.失访偏倚C.人院率偏倚D.易感性偏倚E.现患病例—新病例偏倚开展一次以医院为基础的病例对照研究,最常见的偏倚是
甲公司与乙公司签订并购协议:“甲公司以1亿元收购乙公司在丙公司中51%的股权。若股权过户后,甲公司未支付收购款,则乙公司有权解除并购协,议。’’后乙公司依约履行,甲公司却分文未付。乙公司向甲公司发送一份经过公证的《通知》:“鉴于你公司严重违约,建议双方终止
机床的负荷试验主要包括()。
下列关于基金相关定义的说法中,错误的是()。
先有工程设计图,然后施工建成大楼。这一事实说明()。
"Youtrytogetsomesleep.I’ll______thepatient’sbreakfast,"saidthenurse.
毛泽东提出“以苏联经验为鉴戒,走自己的路”重要思想的著作是
Thecostofstagingtheyear2000OlympicsinSydneyisestimatedtobeastaggering$960million,butthecityispreparingto
最新回复
(
0
)