首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2016-12-13
51
问题
一棵二叉树中共有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://kaotiyun.com/show/PbGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请根据以下各小题的要求设计VisaulBasic应用程序(包括界面和代码)。1.在窗体(名称为Form1)上画1个列表框(名称为L1)和1个水平滚动条(名称为HS1,Min属性为0,Max属性为100,SmallChange属性为2,LargeChan
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
数据库系统的核心是()。
本程序的功能是利用随机数函数模拟投币,方法是:每次随机产生一个整数0或1,相当于一次投币,1代表正面,0代表反面。在窗体上有3个文本框,名称分别是Textl、Text2、Text3,分别用于显示用户输入投币总次数、出现正面的次数和出现反面的次数,如图1所示
为了使列表框中的项目分为多列显示,需要设置的属性为()。
数据库保护分为安全性控制、___________、并发性控制和数据的恢复。
以下叙述中错误的是()。
VisualBasic对象可以分为两类,分别为_________和________。
在单链表中,要删除一个指定的结点,必须要找到该结点的【】。
下列程序的功能是:找出给定的12个数中最大的一个数,然后输出这个数以及经在原来12optionBase1PrivateSubForm_Click()Dimxx=Array(57,-9,17,42,-31,46,11,8,6,
随机试题
适用非公开竞争性考试办法的情况,大体有以下几种职位:______。例如,涉及国家安全、重要机密等特殊职位;______;______。
下列关于肝门静脉的叙述,正确的是()
该患儿最可能的诊断是为确诊,最为必要的检查是
患者,女,29岁。约10天前感冒发热,后一直有疲劳感,昨日起感心慌、胸闷。心电图示“二度型房室传导阻滞”。通过实验检查结果,临床考虑为“病毒性心肌炎”。下列实验室检查对诊断患者疾病最有价值的是
某机电安装工程项目,在防腐管道施工过程中,根据施工工艺安排,在管道焊接时,项目经理部根据施工现场的实际情况,本着尽可能选择优质低耗,决定采用劳动强度低的焊接方法,即电弧焊。然而,在焊接施工过程中,不慎将未焊接的管道掉落,造成了部分施工机械损坏,并有1人受重
对压力容器外部检查的主要内容有()。
以下关于铸造的4个必要工作步骤中,表述不正确的是()。
五四运动的直接导火线是()。
学生的记录由学号和成绩组成,N名学生的数据已放入主函数中的结构体数组s中。请编写函数fun,其功能是:把指定分数范围内的学生数据放在b所指的数组中,分数范围内的学生人数由函数值返回。例如,输入的分数是60、69,则应当把分数在60~69的学生数据输出,包
A、Lookedforcaves.B、Burnedtrees.C、Wenttothesea.D、Builtwoodenhouses.D女士说:“在一些气候比较温暖的地方,冰河时期的人确实建了木屋。”D符合对话中的意思。
最新回复
(
0
)