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

admin2010-06-06 52

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

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

答案B

解析在任意一棵二叉树中，度为。的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为：度为2的结点数十度为1的结点数+度为0的结点数 =69+80+70=219。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列选项中不属于结构化程序设计原则的是()。
下列给定程序中，fun函数的功能是：根据形参m，计算下列公式的值。t=1+1／2+1／3+1／4+…+1／m例如，若输入5，则应输出2．283333。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函
给定程序中，函数fun的功能是：统计形参S所指字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，形参S所指的字符串为：abcdef35adgh3ksdf7。输出结果为：4。请在程序的下划线处填入正确的内容并把下划线
有以下程序#includemain(){intx=010,y=10;printf("%d,%d\n",++x,y--);}程序运行后的输出结果是（）。
开发大型软件时，产生困难的根本原因是()。
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中大于平均值的数据移至数组的前部，小于等
下列关于栈和队列的描述中，正确的是()。
甲乙丙丁四人同时开始放鞭炮，甲每隔t1秒放一次，乙每隔t2秒放一次，丙每隔t3秒放一次，丁每隔t4秒放一次，每人各放n次。函数fun的功能是根据形参提供的值，求出总共听到多少次鞭炮声作为函数值返回。注意，当几个鞭炮同时炸响，只算一次响声，第一次响声是在第0

随机试题

近几年，利用()代替再生中继器直接对光信号进行放大而对光纤的损耗进行补偿。
为了保证中合金耐热钢的高温蠕变强度和焊接性，中合金耐热钢的碳含量一般控制在()范围内。
社会因素影响健康的基本特点是_______、_______与_______。
风心病二尖瓣狭窄最常见的心律失常是
转议申请的中国人民银行征信管理部门应自接到征信服务中心书面答复和更正后的信用报告之日起5个工作日内，向异议申请人转交。()
下列现象属于学习迁移的是()。
给定资料：材料一：日前召开的中国大数据产业峰会业界人士对话会上．某科技集团总裁郭某与国务院总理李克强有这样一番对话。李克强：“你在制造业里，今年的订单水平与去年相比较，是上升了，还是持平了?”郭某：“这个数据是要保密
这篇小说中的“我”到美国后，做的最重要的一件事是：小说中的“丈夫”最终是个什么人：
64/3
Thenumberofpeopleintheworldisgrowing.Bytheyear2000worldpopulathmisexpectedtogrowto6.2billion.Thefastestg

最新回复(0)

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

二级C

NCRE全国计算机二级

下列选项中不属于结构化程序设计原则的是()。

下列给定程序中，fun函数的功能是：根据形参m，计算下列公式的值。t=1+1／2+1／3+1／4+…+1／m例如，若输入5，则应输出2．283333。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函

有以下程序#includemain(){intx=010,y=10;printf("%d,%d\n",++x,y--);}程序运行后的输出结果是（）。

开发大型软件时，产生困难的根本原因是()。

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

下列关于栈和队列的描述中，正确的是()。

近几年，利用()代替再生中继器直接对光信号进行放大而对光纤的损耗进行补偿。

为了保证中合金耐热钢的高温蠕变强度和焊接性，中合金耐热钢的碳含量一般控制在()范围内。

社会因素影响健康的基本特点是_______、_______与_______。

风心病二尖瓣狭窄最常见的心律失常是

转议申请的中国人民银行征信管理部门应自接到征信服务中心书面答复和更正后的信用报告之日起5个工作日内，向异议申请人转交。()

下列现象属于学习迁移的是()。

这篇小说中的“我”到美国后，做的最重要的一件事是：小说中的“丈夫”最终是个什么人：

64/3

Thenumberofpeopleintheworldisgrowing.Bytheyear2000worldpopulathmisexpectedtogrowto6.2billion.Thefastestg

社会因素影响健康的基本特点是___、_与_____。