首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
—棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
—棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2020-07-30
24
问题
—棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
—1。本恿中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://jikaoti.com/ti/kfl0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面关于构造函数和析构函数的描述,错误的是()。
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错误,请改正程序中的错误,使得程序输出:10TestClass1注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//******error*****
下面关于函数模板的表述中不正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,该工程中含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句有错误。请改正这些错误,使程序的输出结果为:12345
下列给定程序中函数Creatlink的功能是:创建带头结点的单向链表,并为各结点数据域赋0到m一1的值。请改正函数Creatlink中指定部位的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中,不要改动main函数,不
给定程序中,函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是:最外层元素的值全部为1;从外向内第2层元素的值全部为2;第3层元素的值全部为3,……依此类推。例如,若N=5,生成的矩阵为:11111
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2。此工程中包含一个程序文件main.cpp,其中有“部门”类Department和“职工”类Staff的定义,还有主函数main的定义。在主函数中定义了两个“职工”对象,他们属于同一部
对于循环队列,下列叙述中正确的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
使用VC6打开考生文件夹proj2下的工程proj2,其中有元素类Element和队列类Queue的定义。请在程序中的横线处填写适当的代码,然后删除横线,以实现上述类定义。此程序的输出结果应为:3850507注意:只
随机试题
A.栝楼根B.莎草根C.蚤休D.仙灵脾E.淡大芸重楼的别名是()。
某跨国企业2009年拿出占其营业收入1.5%的资金,约10亿元用于员工的学习培训,面对巨额开支,公司高层要求人力资源管理部门评估培训投资是否符合公司的战略目标,是否有足够的回报率。为了回答这个问题,人力资源管理部门采取了评估措施,证明对员工的学习投资是很有
下列有关利用以前审计获取的有关控制运行有效性的审计证据的说法中,正确的有()。
知更鸟之死①对于千百万美国人来说,第一只知更鸟的出现意味着冬天的河流已经解冻。知更鸟的到来作为一项消息报道在报纸上,并且在吃饭时大家热切相告。随着候鸟的逐渐来临,森林开始绿意葱茏,成千的人们在清晨倾听着知更鸟黎明合唱的第一支曲子。然而现在,一切都
中国从南至北呈现出赤道带、热带、亚热带、暖温带、温带、寒温带六个温度带;降水量从东南向西北逐渐减少,各地年平均降水量差异很大。()
相邻权也称不动产相邻权,是指两个以上相互毗邻的不动产的所有人或占有、使用人,在行使对不动产的占有、使用、收益、处分权时,相互之间要求对方提供便利或接受限制的权利。根据上述定义,下列与相邻权无关的是:
从《论语》看,孔子对音乐的重视,可以说远远超出了后世那些尊敬他的人的想象,这一方面来自他对于乐的精神艺术的新发现。艺术,只在人们精神的发现中才存在,可以说,就现在见到的材料看,孔子可能是中国历史上最伟大的艺术精神的发现者。这段文字重点强调(
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
WhatisthecauseofanothermessydayinNewEngland?
Everyonearrivingatahospital’semergencyroom(ER)wishestobeseenquickly,butforstrokepatientsitcanbeamatterofl
最新回复
(
0
)