首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2020-11-11
74
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/TSyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2.epp。请完成函数fun(char*s),该函数完成以下功能:(1)把S中的大写字母转换成小写字母,把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi
下列选项中,正确的C++表达式是()。
设有如下关系表:则下列操作中正确的是()。
下列关于基类和派生类关系的叙述中,正确的是()。
数据库技术的根本目标是要解决数据的()。
在定义函数模板或类模板时,开头的保留字是()。
有如下函数模板定义:temp1ate<typenameT1,TypenameT2>T1Fun(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板,并返回一个double型数据,则该调用
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程中含有一个源程序文件proj2.epp。函数char*GetNum(char*src,char*buf)从src开始扫描下一个数字字符序列,并将其作为一个字符串取出放人字符串空
下列关于运算符重载的叙述中,错误的是()。
算法分析的目的是
随机试题
(2009年4月)德国古典哲学是马克思主义哲学的直接理论来源。马克思恩格斯批判地吸取了黑格尔哲学的_______。
5岁患儿,8月15日开始发热,伴头痛、恶心、呕吐一次,次日稀便三次,精神不振,抽搐一次。体检:急性热病容,嗜睡状,颈强(+),克氏征(++),血常规检查:WBC15.0×109/L,脑脊液为无色透明,白细胞数100×106/L,中性80%。该患者最可能
下列不属于生产环境职业有害因素控制措施的是()
关于硫酸阿托品中的莨菪碱的检查,使用的方法是
在对汇率风险进行管理时,选择有利的合同货币应遵循的原则包括()。
下列哪种分步法不需进行成本还原()。
下列有关独立性的陈述中,不恰当的是()。
水的生理功能有哪些?
形而上学唯物主义的主要局限有()。
Howmanyparachutistswerekilledinthecrash?
最新回复
(
0
)