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

admin2019-06-09 100

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

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

答案A

解析在二叉树中，叶子结点个数为n₀ ，则度为2的结点数n₂ =n₀ -1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODll．C中函数fun的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不
给定程序MODll．C中函数fun的功能是：根据输入的三个边长(整型值)，判断能否构成三角形：构成的是等边三角形，还是等腰三角形。若能构成等边三角形函数返回3，若能构成等腰三角形函数返回2，若能构成一般三角形函数返回1，若不能构成三角形函数返回0。
函数fun的功能是：计算的前n项之和。若x=2．5，n=15时，函数值为：1．917914。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。
请编写一个函数fun，它的功能是：将SS所指字符串中所有下标为奇数位置上的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入“abc4EFg”，则应输出“aBc4EFg”。注意：部分源程序存在文件PROGl．C中。请勿改动主函数
如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
下面不属于软件开发阶段任务的是（）。
下列叙述中正确的是（）。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。
有如下程序#includemain(){inti;for(i=0;i

随机试题

滴虫阴道炎典型的白带性状是
列举4个明清时期有代表性的江南园林及其所在地。
WestayedathomebecauseMarywasn’tvery______ongoingoutintherain.
在目前基因治疗中常选用的基因载体是
能够作为独立的上诉主体提起第二审判程序的是()。
下列风险中属于系统性风险的是()。Ⅰ．汇率风险Ⅱ．利率风险Ⅲ．政策风险Ⅳ．经营风险Ⅴ．财务风险
次级债务是指由银行发行的，固定期限()，除非银行倒闭或清算不用于弥补银行日常经营损失，且该项债务的索偿权排在存款和其他负债之后的商业银行长期债务。
企业向租赁公司租入一台设备，价值500万元，合同约定租赁期满时残值5万元归承租人所有，租期为5年，租赁费率为12％，若采用先付租金的方式，则平均每年支付的租金为()万元。[已知：(P／A，12％，4)=3．0373，(P／A，12％，5)=3．6
注册会计师实施的下列控制测试程序中，通常能获取最可靠审计证据的是()。
一个人的日常生活，衣、食、住、行，包括一些生活细节，都能反映他的精神境界，反映他的生存心态、生活风格和文化品位。巴尔扎克在《风雅生活论》中曾引用两句谚语来说明这个道理，一句是：“一个人的灵魂，看他持手杖的姿势，便可以知晓。”另一句是：“请你讲话，走路，吃饭

最新回复(0)

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

二级C语言

NCRE全国计算机二级

函数fun的功能是：计算的前n项之和。若x=2．5，n=15时，函数值为：1．917914。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。

如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

下面不属于软件开发阶段任务的是（）。

下列叙述中正确的是（）。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。

有如下程序#includemain(){inti;for(i=0;i

滴虫阴道炎典型的白带性状是

列举4个明清时期有代表性的江南园林及其所在地。

WestayedathomebecauseMarywasn’tvery______ongoingoutintherain.

在目前基因治疗中常选用的基因载体是

能够作为独立的上诉主体提起第二审判程序的是()。

下列风险中属于系统性风险的是()。Ⅰ．汇率风险Ⅱ．利率风险Ⅲ．政策风险Ⅳ．经营风险Ⅴ．财务风险

次级债务是指由银行发行的，固定期限()，除非银行倒闭或清算不用于弥补银行日常经营损失，且该项债务的索偿权排在存款和其他负债之后的商业银行长期债务。

注册会计师实施的下列控制测试程序中，通常能获取最可靠审计证据的是()。