在一棵二叉树中，单分支结点数为30，双分支结点数为15，则叶子结点数为( )。

admin2019-01-30 47

问题在一棵二叉树中，单分支结点数为30，双分支结点数为15，则叶子结点数为( )。

选项 A、15
B、16
C、17
D、47

答案B

解析由二叉树的性质可知：n₀=n₂+1=16。

转载请注明原文地址:https://kaotiyun.com/show/PORi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

洪秀全以宗教手段组织起义，主要利用的是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：

随机试题

患者，女，42岁。突然出现呵欠乏力，继而寒战，寒罢则内外皆热，头痛面赤，终则遍身汗出，热退身凉，每日发作一次，寒热休作有时，舌红，舌苔黄腻，脉弦。其治疗首选
＿＿＿＿＿＿是开展公务员培训活动的第一步。
女性，52岁，月经周期缩短6个月，不规则阴道少量出血20天。妇科检查：子宫前壁肌瘤(直径8cm)，子宫约3个月妊娠大，Hb90g／L。首先需要进行的处理是()
葡萄胎术后随访的目的及时间应是
性激素的周期性变化中下述何项是正确的
按照《民用建筑可靠性鉴定标准》，关于地基基础(子单元)的安全性等级评级，下列说法中正确的是(　　　)。
依《民法通则》规定，我国公民的住所是指（）。
《筹办夷务始末》
服务贸易总协定的实施对国际贸易有哪些影响?[深圳大学2011国际商务硕士]
SpringhascometoPortlandatlast.Theskyisblue.Birds【M1】______aresingingonthetrees,flowersareblooming,and

最新回复(0)

在一棵二叉树中，单分支结点数为30，双分支结点数为15，则叶子结点数为( )。

计算机408

学硕统考专业

洪秀全以宗教手段组织起义，主要利用的是()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

患者，女，42岁。突然出现呵欠乏力，继而寒战，寒罢则内外皆热，头痛面赤，终则遍身汗出，热退身凉，每日发作一次，寒热休作有时，舌红，舌苔黄腻，脉弦。其治疗首选

＿＿＿＿＿＿是开展公务员培训活动的第一步。

女性，52岁，月经周期缩短6个月，不规则阴道少量出血20天。妇科检查：子宫前壁肌瘤(直径8cm)，子宫约3个月妊娠大，Hb90g／L。首先需要进行的处理是()

葡萄胎术后随访的目的及时间应是

性激素的周期性变化中下述何项是正确的

按照《民用建筑可靠性鉴定标准》，关于地基基础(子单元)的安全性等级评级，下列说法中正确的是( )。

依《民法通则》规定，我国公民的住所是指（）。

《筹办夷务始末》

服务贸易总协定的实施对国际贸易有哪些影响?[深圳大学2011国际商务硕士]

SpringhascometoPortlandatlast.Theskyisblue.Birds【M1】______aresingingonthetrees,flowersareblooming,and

按照《民用建筑可靠性鉴定标准》，关于地基基础(子单元)的安全性等级评级，下列说法中正确的是(　　　)。