首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2016-08-26
14
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、23 1
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/cdBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
已知当前表中有字符型字段职称和性别，要建立一个索引，要求首先按职称排序、职称相同时再按性别排序，正确的命令是( )。
在黑盒测试方法中，设计测试用例的主要根据是( )。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下面设置系统菜单的命令中，错误的是：
在表设计器中创建的索引都存放在：
BAB下面描述中，符合结构化程序设计风格的是( )。
下列关于线性链表的叙述中，正确的是( )。
软件详细设计生产的图如下：该图是( )
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
随机试题
某企业甲材料年需要量为3000件，每批采购费用为2000元，一年内最佳采购批量为500件，则一年内采购费用为()
Windows7中，如果要将当前窗口的信息以位图形式复制到剪贴板中，可以按_______键。
患者，男性，30岁。咳嗽1个月余，伴发热、痰中带血5天。胸片示：左肺上叶尖段片状阴影。诊断为左上肺浸润性肺结核。最需与哪种疾病鉴别
肉鸡腹水综合征的疾病特征不包括
正中咬合时没有早接触，非正中咬合时有早接触点，应调磨
35周婴儿，出生体重1.5kg，生后3天体温不升，需置暖箱，该暖箱适宜的温度是（ ）。【2005年考试真题】
对于已经确认销售收入的销售商品退回，本月发生的本月销售商品的退回，应当冲减本月的销售收入；对于本月发生的以前月份销售商品的退回，也应当冲减本月的销售收入。()
人与人之间的相处，彼此需要有一些空间，有时太过亲近，不小心失了______，口无遮拦，就会造成彼此的紧张和伤害。填入横线处的词语最恰当的一项是()。
注意的基本品质包括
Ifyouareinterestedinthejobasalaboratoryassistant,youwillcontact______.Thepersonwhoputonthethirdadprobabl
最新回复
(
0
)
