首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2020-06-29
62
问题
一棵二叉树中共有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/7oyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程pmj2。其中的CoUeetion定义了集合类的操作接口。一个集合对象可以包含若干元素。工程中声明的Array是一个表示整型数组的类,是Collection的派生类,它实现了Collection中
有如下类声明:classHow{intk;public:~How(){cout
下列有关继承和派生的叙述中,正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序,使函数fun()实现以下功能:找出一个整数,它加上100后是一个完全平方数,再加上268又是一个完全平方数,请问该数是多少?程序分析:在10万以内
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。函数convert(cha*des,char*str)实现的功能是:(1)如果字符串最后面有空格,则全部删除;(2)转换后的数据放到des,并且指针作为返
下列有关类成员的叙述中,正确的是
下列C++流的操作符中,能够设置下一个数据的输出宽度的是
下列关于虚函数的表述中,正确的是
下列字符串中可以用作C++标识符的是
面向对象方法中,继承是指( )。
随机试题
男性,35岁,畏寒、发热、咳嗽7天,近2天右上胸痛,咳嗽加剧,咳出大量脓性臭痰,查体:右上胸部叩浊,呼吸音减弱,少许湿啰音:化验。WBC18.2×109/L,中性粒细胞90%,淋巴细胞10%,X线可见右上肺大片浓密阴影,边界模糊,其中有2cm透光区并有液平
有关非竞争性抑制作用,正确的是
药物半衰期主要取决于其
下列关于肠外营养液配制的叙述错误的是
骨关节炎患者服用阿司匹林后出现黑便,应先考虑
有关牙膏的说法正确的是()。
逆向思维也称反向思维,指思维者在思维过程中,打破常规,逆转思路,向相反方向去思考问题的一种思维方式。根据上述定义,下列属于逆向思维的是()。
下列诗句与季节对应不正确的是()。
[*]
TheValueofAnimalResearch Toparaphrase18th-centurystatesmanEdmundBurke,"allthatisneededforthetriumphof
最新回复
(
0
)