首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2016-12-07
38
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、23 1
答案
A
解析
在二叉树中，叶子结点个数为n
0
，则度为2的结点数n
2
=n
0
－1。本题中，叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://jikaoti.com/ti/z1k0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中以下叙述正确的是()。
查询2016年已经年检的驾驶证编号和年检日期，正确的SQL语句是()。
下列选项中，不能作为查询的输出去向的是()。
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为()。
逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是()。
在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是()。
(1)在考生文件夹下创建一个名为“订单管理”的数据库，将已有的employee、orders和customer三个表添加到该数据库中。(2)为orders表建立一个普通索引，索引名为nf，索引表达式为“year(签订日期)”。(3)为e
设计一个表单名和文件名均为form_item的表单，其中，所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题设为“使用零件情况统计”。表单中有一个组合框(Combo1)、一个文本框(Text1)、两个命令按钮“统计”(Com-mand1)和“退出”
某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)()。
设有下列二叉树：对此二叉树中序遍历的结果为( )。
随机试题
A．去甲肾上腺素B．乙酰胆碱C．肾上腺素D．多巴胺心迷走神经末梢释放的递质是
室内空气污染物中的甲醛，对健康的影响表现为
目前统筹建立覆盖城乡的社会保障体系的部门是
目前被广泛采用的两种肿瘤细胞增生标志物是()。
属于工程成本分析方法中基本分析方法的有()。
哪种账户可用于支付工资及奖金()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：()
甲鱼养殖户甲听说沈阳甲鱼价很贵，遂带着自养的90多斤甲鱼到沈阳，以7500元的价格批发给当地的渔贩子乙。回到家乡后，甲用从沈阳带回的钱还债时，才发现其中除500元是真币外，其余都是假币。甲曾试着用假币购物但均被发现未逞。甲于是用塑料袋将假币抱好藏于家中。后
世界上不可能有某种原则适用于所有不同的国度。以下哪项与上述断定的含义最为接近?
A、 B、 C、 B
最新回复
(
0
)
