首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2009-01-15
68
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、221
B、219
C、231
D、229
答案
2
解析
在任意二叉树中,度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点,所以有69个度为2的结点。该二叉树中总结点数为:度为2的结点数+度为1的结点数+度为0的结点数=69+80+70=219。
转载请注明原文地址:https://kaotiyun.com/show/VGXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列有关过程的叙述中错误的是()。
求1!+2!+……+10!的程序如下:PrivateFunctions(xAsInteger) f=1 Fori=1Toxf=f*i Next s=fEndFunctionPrivateSubCommand1
语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是( )。
有如下程序代码:PrivateSubForm_Click()n=0k=1Whilen
下列程序运行后,输出结果为()。Subabcd(ByValnAsInteger)n=n+5EndSubPrivateSubForm_Click()n%=3Callabcd(n%)Printn%En
以下关于键盘事件的叙述中,错误的是( )。
下列关于二叉树的叙述中,正确的是( )。
计算下面分段函数的正确语句是()。
在考生文件夹下有一个工程文件sjt5.vbp,在其窗体中有一个实心圆。程序运行时,当用鼠标左键单击窗体任何空白位置时,实心圆则向单击位置直线移动;若用鼠标右键单击窗体,则实心圆停止移动。窗体文件中已经给出了全部控件,但程序不完整。要求:请去掉程序
在窗体上有两个名称分别为Text1、Text2的文本框,一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声ming明:PrivateTypePersonnameAsString*8
随机试题
下列哪项不是气虚证的表现
A、边缘扩展阳性B、尼氏征(Nikotsdy)阳性C、雷诺征阳性D、针刺反应阳性E、Wickham纹天疱疮的皮肤损害特点为
酒精拭浴
如图6-41所示,垂直放置的矩形平板挡水,水深3m,静水总压力P的作用点到水面的距离yD为()m。
背景资料:某公路桥梁,下部构造为桩柱式桥墩,重力式桥台。施工单位工程部门在编制工程质量控制体系实施细则时,对墩柱施工中规定质量控制关键点如下:(1)柱身钢筋骨架质量控制;(2)柱身平面位置控制;(3)柱身模板强度、刚
通过许振超的“一钩净”,你认可下列说法中的()。许振超发明“二次停钩”的做法表明()。
学生运用知识的主要目的在于()
对并行数据库_________的研究是研究如何对数据库中的关系进行划分,并把它们分布到多个处理器或多个磁盘。
以下程序执行后,在窗体上输出的图案是()。Form1.ClsFora=1To5PrintSpace(5-a);String(a,"*")Nexta
Notuntilthatday_____theimportanceofgoodmannersinajobinterview.
最新回复
(
0
)