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

admin2019-05-20 24

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

联邦德国创造经济奇迹的原因是什么?
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r／min，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
以下是计算两个向量点积的程序段：floatdotproduct(floatx[8]，floaty[8]){floatsum=0．0；inti；for(i=0；i＜8；i++)sum+=x[i]*y[i]

随机试题

寒武纪距今()。
DNS的域名服务器中，距离主机最近的是【】
我国历史上第一部官修药典性本草是
对于孙某到护士学校学生宿舍欲强奸吴某的行为，以下说法正确的是()。对于王某嘲笑孙某的行为性质，以下认定正确的是()。
甲公司2007年度归属于普通股股东的净利润为l800万元。年初已发行在外普通股股权为2000万股，年初已发行在外潜在普通股包括：(1)认股权证600万份，行权日为2008年7月1日，每份认股权证可以每股4.8元的价格认购1股本公司股票。(
被誉为“天下第一湾”的是()。
我国的政权组织形式为人民代表大会制，其原则是民主集中制。()
美国的广告代理商正越来越多地使用被称为“商城拦截”的采访方式，以测试广告效果、产品概念可行性和消费者的购买习惯。而对商城拦截的批评者则坚持认为商城消费者的购买习惯不能代表更广大的人群。下面哪个如果正确，提供了最能支持该批评者关于商城拦截批评宣称的证据?
我国《刑法》第21条第1款规定：“为了使国家、公共利益、本人或者他人的人身、财产和其他权利免受正在发生的危险，不得已采取的紧急避险行为，造成损害的，不负刑事责任。”关于该法条中包含的法律规则的逻辑结构，下列表述正确的是()(2017年非法学综合课单
加强和改进大学生思想政治教育工作，深人进行树立正确的世界观、人生观和价值观教育的核心是()

最新回复(0)

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

计算机408

学硕统考专业

联邦德国创造经济奇迹的原因是什么?

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

以下是计算两个向量点积的程序段：floatdotproduct(floatx[8]，floaty[8]){floatsum=0．0；inti；for(i=0；i＜8；i++)sum+=x[i]*y[i]

寒武纪距今()。

DNS的域名服务器中，距离主机最近的是【】

我国历史上第一部官修药典性本草是

对于孙某到护士学校学生宿舍欲强奸吴某的行为，以下说法正确的是()。对于王某嘲笑孙某的行为性质，以下认定正确的是()。

甲公司2007年度归属于普通股股东的净利润为l800万元。年初已发行在外普通股股权为2000万股，年初已发行在外潜在普通股包括：(1)认股权证600万份，行权日为2008年7月1日，每份认股权证可以每股4.8元的价格认购1股本公司股票。(

被誉为“天下第一湾”的是()。

我国的政权组织形式为人民代表大会制，其原则是民主集中制。()

加强和改进大学生思想政治教育工作，深人进行树立正确的世界观、人生观和价值观教育的核心是()