首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2017-04-26
78
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/AE6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
在SETEXACTOFF情况下，结果值为逻辑真的表达式是：
下列与队列结构有关联的是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是( )。
下列链表中，其逻辑结构属于非线性结构的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
在VisualFoxPro中，关系数据库管理系统所管理的关系是
在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
一般情况下，当对关系R和s进行自然连接时，要求R和S含有一个或者多个共有的
随机试题
当一个以太网数据帧经过IEEE802。1Q封装后，在中继链路中传递时，尾部的帧校验序列需要重新计算，其原因在于（）。
按照卢梭的观点人民主权的几个原则包括()
Thedoctoradvisedhimtoeatagreat______(various)offood.
A:WhatcanIdoforyou,sir?B:【D1】______A:Fruitjuice,cakesandrefreshments,andeverything.B:I’dliketohaveaglass
信息可以分为客观信息和()信息。
()是围绕一个特定的目标进行密集的生产经营活动，要求能够比竞争对手提供更为有效的服务。
在财务现金流量表中，作为现金流出的有()。
民主选举是指在同级别候选人中选择上级领导者的行为。民主选举具有()的性质。
2010年，某国学校为教师提供培训的具体情况为：38％的公立学校有1％～25％的教师参加，18％的公立学校有26％～50％的教师参加，13％的公立学校有51％～75％的教师参加，30％的公立学校有76％甚至更多的教师参加了这样的培训。与此相对照，37％的农
为“学生表”增加一个“平均成绩”字段的正确命令是ALTERTABLE学生ADD【】平均成绩N(5，2)
最新回复
(
0
)
