首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-06-29
23
问题
一棵二叉树中共有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://kaotiyun.com/show/Ha8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
假定MyClass为一个类，那么下列的函数说明中，()为该类的析构函数。
对于结构中定义的成员，其隐含访问权限为______。
下列程序的运行结果为【】。#include＜iostream.h＞voidmain(void){inta=2，b=-1，c=2；if(a＜b)if(b＜0)c=0；elsec=c+1；
关于友元，下列说法错误的是______。
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码。函数num(char*str)用于返回字符串中非数字的个数。例如：abcl23abc45返回值为：6将函数num补充完整。注意：请勿改
已知将运算符“+”和“*”作为类Complex的成员函数重载，设cl和c2是类Complex的对象，则表达式c1+c2*cl等价于()。
下列关于运算符重载的描述中，错误的是()。
下列关于类成员对象构造函数调用顺序的叙述中，正确的是()。
下列关于运算符重载的描述中，正确的是()。
下面不能作为结构化方法软件需求分析工具的是
随机试题
将合同分为双务合同和单务合同的标准是
简要分析复习在记忆中的作用。
A．南星、白附、皂角、竹沥B．竹沥、白芥子C．枳实、海石、芒硝D．半夏、姜汁E．山楂、麦芽、神曲《医方集解》云：治痰通用二陈。老痰加
哪项提示心电图为交界性期前收缩
下列哪项是错误的( )
当荷载或楼梯梯段跨度较大时，采用()楼梯。
在新世纪新阶段，公安机关的总任务是()。
将边长为1的正方体一刀切割为2个多面体，其表面积之和最大为()
自1940年以来，全世界的离婚率不断上升。因此，目前世界上的单亲儿童，即只与生身父母中的某一位一起生活的儿童，在整个儿童中所占的比例，一定高于1940年。以下哪项关于世界范围内相关情况的断定，如果为真，最能对上述推断提出质疑?()
已知：x＝－6y＝39则表达式"y\x*Sgn(x)"的值为( )。
最新回复
(
0
)
