一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

admin2020-10-21 65

问题一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

选项 A、219
B、229
C、230
D、231

答案C

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

转载请注明原文地址:https://kaotiyun.com/show/75yp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classXA{inta；public：staticintb；XA(intaa)：a(aa){b++；}～XA(){}intget(){retu
有如下程序：#includeusingnamespacestd；classPair{intm，n；public：Pair(intj，intk)：m(j)，n(
有如下程序：#includeusingnamespacestd；classBase{public：Base(intx=0){cout
将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。
下面是类shape的定义：classShape{public：VirtualvoidDraw()=0：}；下列关于Shape类的描述中，正确的是()。
为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以
在数据库管理技术的发展中，数据独立性最高的是()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

随机试题

测试用例
患者，男，53岁。胃溃疡病史10年，近1个月来食欲减退，上腹饱胀，恶心。3天前症状加重，脘腹胀满，朝食暮吐，暮食朝吐，呕吐物为食物残渣和秽浊酸臭的黏液，伴心烦口渴，喜冷饮，小便黄少，大便干结，舌红少津，苔黄燥，脉滑数。该患者最可能的诊断为
根据我国《立法法》的规定，关于不同的法律渊源之间出现冲突时的法律适用，下列哪些选项是错误的?(2008年试卷一第56题)
当基金的净值过高时，通过()可以降低其净值。
既是德育客体，又是德育主体的要素是()。
王小红、叶小白、徐小橙三位同学在商店门口不期而遇。忽然，她们之中背着红色挎包的一个人说：“真有趣，我们三个人的挎包，一个是白色的，一个是红色的，一个是橙色的，可是没有一个人的挎包的颜色与自己的名字所表示的颜色是相同的。”叶小白立即接着说：“一点也不错!”
我国要建立的宏观调控模式应该是（）。
下列行为中即使没有达到数额较大，也构成盗窃罪的有()。
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：建立表对象“员工表”和“部门表”的表间关系，实施参照完整性。
Thechiefpointofthesecondparagraphisabout______.Theword"conventional"inParagraph3canmostprobablybereplacedb

最新回复(0)

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classXA{inta；public：staticintb；XA(intaa)：a(aa){b++；}～XA(){}intget(){retu

有如下程序：#includeusingnamespacestd；classPair{intm，n；public：Pair(intj，intk)：m(j)，n(

有如下程序：#includeusingnamespacestd；classBase{public：Base(intx=0){cout

将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。

下面是类shape的定义：classShape{public：VirtualvoidDraw()=0：}；下列关于Shape类的描述中，正确的是()。

为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

在数据库管理技术的发展中，数据独立性最高的是()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

测试用例

根据我国《立法法》的规定，关于不同的法律渊源之间出现冲突时的法律适用，下列哪些选项是错误的?(2008年试卷一第56题)

当基金的净值过高时，通过()可以降低其净值。

既是德育客体，又是德育主体的要素是()。

我国要建立的宏观调控模式应该是（）。

下列行为中即使没有达到数额较大，也构成盗窃罪的有()。

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：建立表对象“员工表”和“部门表”的表间关系，实施参照完整性。

Thechiefpointofthesecondparagraphisabout______.Theword"conventional"inParagraph3canmostprobablybereplacedb