首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2019-03-14
45
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
转载请注明原文地址:https://jikaoti.com/ti/gsm0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
文本框Text1的KeyDown事件过程如下：PrivateSubText1_KeyDown(KeyCodeAsInteger，ShiftAsInteger) ...EndSub其中参数KeyCode的值表示的是发生此事件时(
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
在程序运行时，下面的叙述中正确的是( )。
以下关于变量作用域的叙述中错误的是( )。
下列叙述中正确的是( )。
为了读取数据，需打开顺序文件"D:\data5.txt"，以下正确的命令是
为把圆周率的近似值3.14159存放在变量pi中，应该把变量pi定义为( )。
(1)在名称为。Form1的窗体上添加一个名称为Frame1、标题为“框架”的框架，在框架内添加两个名称分别为Option1、Option2的单选按钮，其标题分别为“第一项”、“第二项”。要求通过设置控件的属性将“第二项”初始值设置为被选中，框架为不可用。
下面不能作为结构化方法软件需求分析工具的是
以下事件过程的功能是：从已存在于磁盘上的顺序文件Numl．txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件Num2．txt中。则在以下横线处合适的语句是()。PrivateSubFormClick()Dim
随机试题
着床
下列哪些药物在加强心肌收缩力的同时，不减慢房室传导
患者，女性，30岁。持续高热2周入院。查体：T39．8℃，P86次／分，神志清楚，表情淡漠，面色苍白，前胸部可见散在红色斑丘疹，脾肋下可及。为确诊最有意义的检查是
根据《宪法》的规定，关于国家结构形式，下列哪一选项是正确的?()
热泵机组的控制采用非标准通信协议时，应由热泵机组的()提供数据格式。
对被查机构某些业务领域、区域进行的专门检查是指()。
根据《合伙企业法》的规定，有限合伙人出现一定情形时当然退伙，下列不属于有限合伙人当然退伙情形的是()。
1995年制定的()是我国第一次以国家基本法律的形式明确了教育的地位和作用，从而为教育事业的改革和发展提供了坚实有力的法律保障。
(1)在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3－181所示。程序的功能是计算表达式的值：z＝(x－2)!＋(x－3)!＋(x－4)!＋…＋(x－N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称
在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。
最新回复
(
0
)
