首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵完全二叉树中，含有15个叶子结点，度为1的结点数为1时，该树的高度是( )。
在一棵完全二叉树中，含有15个叶子结点，度为1的结点数为1时，该树的高度是( )。
admin
2019-07-18
49
问题
在一棵完全二叉树中，含有15个叶子结点，度为1的结点数为1时，该树的高度是( )。
选项
A、3
B、4
C、5
D、6
答案
C
解析
非空的二叉树中，由度为0和度为2的结点之间的关系N
0
=N
2
+1，可知N
2
=N
0
—1。则总结点数N=N
2
+N
1
+N
0
=2N
0
=2×15=30，树的高度为log
2
30向上取整，结果为5。
转载请注明原文地址:https://kaotiyun.com/show/FRCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
公元前4世纪建立起来的地跨欧亚非三洲的大帝国是()。
简述近现代世界史上的民粹主义。
下列哪一个不是罗马王政时代的管理机构?()
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
下列关于提督学政的说法不正确的是()。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
著名的网络OSI七层模型是由()组织提出来的。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
随机试题
试述影响集权和分权的因素。
城市防灾措施可以分为()。
剪力墙和简体体系的高层建筑施工应优先选用()。【2007年真题】
中外合资经营企业的下列事项中，必须经出席董事会会议的董事一致通过的是()。
单元物品输送设备按其输送设备的特点不同，可分为()。
北回归线没有穿越下列哪一著名建筑所在的国家：
企业把全国分为若干价格区，对于卖给不同价格区顾客的某种产品，分别制定不同的地区价格的定价方法是指()。
将诉讼区分为公室告和非公室告的朝代是()。
下列选项中，可以成立的表述是( )。
Evendiscussionsofarchitecturalestheticshavetakenastrangeturn.TheBloombergTowerisnowfinished,dominatingtheskyli
最新回复
(
0
)
