首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设二叉树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2018-01-11
35
问题
设二叉树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
选项
A、8
B、7
C、6
D、5
答案
B
解析
深度为m二叉树其总结点数为2
m
一1=2
4
一1=15。总结点数减去度为1,2,3,4的结点个数就是叶子结点数。15—4—2—1一1=7。
转载请注明原文地址:https://jikaoti.com/ti/mOa0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若a:1,b=2,c=3,d=4;则条件表达式a>b?a:c
以下语句定义正确的是()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
以下程序运行后的输出结果是__________。main(){inta,b,c;a=10;b=20;c=(a/b
若a是int型变量,且a的初值为5,则计算a+=a-=a*a表达式后a的值为_________。
在面向对象方法中,类之间共享属性和操作的机制称为__________。
已知有如下结构体: structsk {inta; floatb; }data,*p; 若有p=&dat
结构化程序设计的3种结构是()。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有_________个元素。
下列对于线性链表的描述中正确的是
随机试题
被害人张某向甲地公安机关举报李某涉嫌敲诈勒索犯罪,甲地公安机关将案件移送有管辖权的乙地公安机关。乙地公安机关如果作出撤销案件决定,则应当在3日以内告知()。
儿童在现有水平和在他人指导下可以达到的较高的解决问题的水平之间的差距为()。
下述叙述不正确的是()
关于医学伦理学基本原则的说法,以下正确的是哪项
《事业单位登记管理条例》的颁布,标志着我国事业单位管理制度有了基本的国家法规的规范。()
对于腰椎间盘突出症患者,下列检查可呈阳性的有()。
在纸张普遍使用之后,经过千余年的演变,中国古代的图书装帧最终定格为统一的()形式。
[*]
Itwasthedistrictsportsmeeting.Myfootstillhadn’thealed(痊愈)froma(n)【C1】______injury.Ihad【C2】______whetherornotIs
A、Potentialofhumanendurance.B、Superpowerofmagicians.C、Communicationwithsupernaturalforces.D、Streetmagic.A短文先引用David
最新回复
(
0
)