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

admin2020-11-23 73

问题一棵二叉树中共有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/Gg3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k返回。例如，若输入17，则应输出：46891012141516。注意：部分源程序给出如下。请勿改动主函数main和其他函
下列给定程序中函数fun的功能是：根据整型形参m，计算如下公式的值：例如，若m的值为5，则应输出1．463611。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序
下列给定程序的功能是：调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数返回1，失败时返回0。在复制的过程中，把复制的内容输出到屏幕。主函数中源文件名放在变量sfname中，目标文件名放在变量tfname中。请在下画线处填入正确的内
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行
以下叙述中正确的是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
以下选项中，合法的一组C语言数值常量是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
检查软件产品是否符合需求定义的过程称为
在深度为7的满二叉树中，叶子结点的个数为

随机试题

为什么发动机决不允许在拆除节温器的状态下工作?
治疗风火牙痛，除选取主穴外，应加用的腧穴是
对休克患者应用血管扩张药的前提是()
电话接待不同于到店接待，由于缺乏面对面的交流。下列关于电话接待的说法正确的包括()。
某房地产开发企业注册地在甲市，2020年5月对其在乙市开发的一房地产项目进行土地增值税清算，该项目相关资料如下：(1)2019年3月以24000万元竞得国有土地一宗，并已按规定缴纳契税。(2)2019年4月起，对受让土地进行项目开发建设，发生房地产开发
在Y=a+（）X中，Y表示总成本，a表示固定成本，X表示销售额，则X的系应是（）。
宪法规定的主要内容是()。
Whenyoustoptothinkaboutit,criticismisavitalpartofworkinglife.Withoutfeedback,howwouldyoueverdiscoverwhat
Iappreciated_____theopportunitytostudyabroadtwoyearsago.
【B1】【B2】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k返回。例如，若输入17，则应输出：46891012141516。注意：部分源程序给出如下。请勿改动主函数main和其他函

以下叙述中正确的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

以下选项中，合法的一组C语言数值常量是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

检查软件产品是否符合需求定义的过程称为

在深度为7的满二叉树中，叶子结点的个数为

为什么发动机决不允许在拆除节温器的状态下工作?

治疗风火牙痛，除选取主穴外，应加用的腧穴是

对休克患者应用血管扩张药的前提是()

电话接待不同于到店接待，由于缺乏面对面的交流。下列关于电话接待的说法正确的包括()。

在Y=a+（）X中，Y表示总成本，a表示固定成本，X表示销售额，则X的系应是（）。

宪法规定的主要内容是()。

Whenyoustoptothinkaboutit,criticismisavitalpartofworkinglife.Withoutfeedback,howwouldyoueverdiscoverwhat

Iappreciated_____theopportunitytostudyabroadtwoyearsago.

【B1】【B2】