首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2016-12-13
27
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中，叶子结点个数为n
O
，则度为2的结点数n
2
=n
O
-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://jikaoti.com/ti/Bry0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在窗体上绘制一个名称为Textl的文本框，然后建立两个主菜单，标题分别为“系别”和“帮助”，名称分别为vbMenu和vbHelp，其中“系别”菜单包括“工商管理”、“信息科学与工程”、“机械工程与自动化”3个子菜单，名称分别为vbMenul、vbMe
设已经在“菜单编辑器”中设计了窗体的快捷菜单，其顶级菜单为Bs，取消其“可见”属性．运行时，在以下事件过程中，可以使快捷菜单响应鼠标右键菜单的是（）。
执行以下程序段后，变量c$的值为（）。a$=“VisualBasic：Programing”b$=“Quick”c$=b$&UCase(Mid$(a$，7，6))&．Right$(a$，11)
最简单的交换排序方法是（）。
下列有关数据库的叙述，正确的是（）。
数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，________是用户的数据视图，也就是用户所见到的数据模式。
具有3个结点的二叉树有______。
一棵有16个结点的完全二叉树，对它按从上到下，从左至右给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为
关系数据库的数据及更新操作必须遵循哪几种完整性规则?
3以下不属于VisualBasic系统的文件类型是()。
随机试题
施工总平面图的主要设计依据是()。
Thereisnoevidence_____oilpricewillgodowninthenearfuture.
激光器一般由工作物质、激发装置和光学谐振腔3个主要部分构成。下列叙述正确的是
港口工程质量检验中，施工企业在开工前应对单位工程和分部、分项工程做出明确划分，()据此进行质量控制和检验。
左下图为世界1月平均气温10℃～22℃范围示意图，右下图为某地年内各月气温变化曲线与降水量柱状图。读图回答下列问题。甲、乙、丙、丁四地中，气温和降水特征与右上图所示信息相符的是()。
根据国务院《卖淫嫖娼人员收容教育办法》的规定，对卖淫嫖娼人员实行收容教育，由()决定。
有14个纸盒，其中有装1只球的，也有装2只和3只球的。这些球共有25只，装1只球的盒数等于装2只球和3只球的盒数和。装3只球的盒子有多少个?( )
A、 B、 C、 D、 D
设矩阵A=，B=A2+5A+6E，则=________．
A、FirefightersplayanimportantroleinAmerica.B、Kidsshouldlearnnottobeafraidofmonsters.C、Carelessnesscanresultin
最新回复
(
0
)
