首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵二叉树中，单分支结点数为30，双分支结点数为15，则叶子结点数为( )。
在一棵二叉树中，单分支结点数为30，双分支结点数为15，则叶子结点数为( )。
admin
2019-01-30
36
问题
在一棵二叉树中，单分支结点数为30，双分支结点数为15，则叶子结点数为( )。
选项
A、15
B、16
C、17
D、47
答案
B
解析
由二叉树的性质可知：n
0
=n
2
+1=16。
转载请注明原文地址:https://kaotiyun.com/show/PORi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第二次世界大战中，开辟了欧洲第二战场的战役是()。
“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。
在“冷战”形成的过程中，影响苏联领导人对美政策变化的关键性事件是()。
南朝“寒人掌机要”的现象及其历史背景与影响。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
下列几种排序方法中，要求内存量最大的是()。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈s。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是____。
随机试题
下列各项中，影响所有者权益总额的是()。
关于医学伦理学基本原则的说法，以下正确的是哪项
下列不属于意识障碍的情况是
大柴胡汤的组成药物中和解少阳的是()
某消防工程施工单位的人员在对细水雾灭火系统调试过程中，对系统的泵组进行调试。根据现行国家标准《细水雾灭火系统技术规范》，下列泵组调试结果中，不符合要求的是()。
Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp
子曰：“危者，安其位者也；亡者，保其存者也；乱者，有其治者也。是故，君子安而不忘危，存而不忘亡，治而不忘乱，是以身安而国家可保也。”其中蕴含的哲学原理是()
The______ofelectroniccomputershasopenedupnewwaysofdataanalysisforthescientist.
Withthedevelopmentoftheglobaleconomy,manycompaniesengageinaworldwidemanufacturingbusinessandclaimtheyareamul
—Whyareyoustaring?—I’veneverseen______treebefore.
最新回复
(
0
)
