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

admin2020-11-23 36

问题一棵二叉树中共有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全国计算机二级

相关试题推荐

编写一个函数，从num个字符串中找出最长的一个字符串，并通过形参指针max传回该串地址。(注意：主函数中用****作为结束输入的标志。)注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun
编写一个函数，其功能是：从传入的num个字符中找出最长的一个字符串，并通过形参指针max传回该串地址（用****作为结束输入的标识）。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如，变量a中的值原为8，b中的值原为3，程序运
若有定义和语句：inta，b；scanf(″％d，％d″，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、把值5赋给变量b的是()。
下列各项中，对对象概念描述正确的是()。
下列选项中不属于结构化程序设计原则的是()。
给定程序中，函数fun的功能是：把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中，形成一个新串。若s所指字符串的长度小于n，则将整个字符串复制到形参t所指字符数组中。例如，形参s所指的字符串为：abcdefgh，n的值为5，程序执行后t所指
下列给定程序中，函数fun的功能是：首先把b所指字符串中的字符按逆序存放，然后将a所指字符串中的字符和b所指字符串中的字符，按排列的顺序交叉合并到c所指数组中，过长的剩余字符接在c所指的数组的尾部。例如，当a所指字符串中的内容为″abcdefg″，b所指
下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，该函数的功能是：将数组左下半三角元素中的值全部置0。例如a数组中的值为：197238456则返回主程序后a数组中的值应为：0970
下列对于软件测试的描述中正确的是

随机试题

男，12岁，腹部被汽车撞伤8小时，持续腹痛由轻而重，伴有恶心、呕吐、腹胀入院。查体：血压14.7/9.3kPa(110/70mmHg)，腹膨隆，呼吸运动受限，全腹压痛及反跳痛，肌紧张，肠鸣音消失。应诊断为
某女，29岁，初孕妇，妊娠32周。因疲劳乏力、胸闷、气急1周急诊入院。过去无心脏病和肝病史。检查：面色苍白，血压130／70mmHg，心率120次／分，心尖区闻及Ⅱ级收缩期杂音，肺底部有湿哕音，下肢水肿(+)。宫高29cm，胎心率138次／分。血红蛋白70
酒花变质风险由()承担海上货物运输保险由()负责办理
信用等级为CCC级表示()。
各项存货项目，反映企业期末结存、在途和在加工过程中的各种存货的实际成本，包括（）。
下列行为中，属于不正当竞争行为的有()。
甲上市公司为增值税一般纳税人，销售商品适用的增值税税率为17％。2017年12月发生有关的交易事项如下：(1)2017年12月对行政管理部门使用的设备进行日常维修，计提应付企业内部维修人员工资1.2万元。(2)2017年12月对以经营租赁方式租入的生产
美国第一个将巴甫洛夫的研究结果作为学习理论基础的人是（）。
材料：2020年1月3日下午，湖南常德的周国栋收到了一封特别的信。当鼎城区邮政工作人员联系上他的时候，他正在常德进行自己的大四寒假实习。“我大学在外地读的，寒假回来实习，邮政工作人员先联系了我母亲，然后我母亲又联系我，最后信被送到了我实习的地方，
从世界各国的情况看，财政支出总量及占GDP匕重的变化趋势是（）。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义和语句：inta，b；scanf(″％d，％d″，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、把值5赋给变量b的是()。

下列各项中，对对象概念描述正确的是()。

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

下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，该函数的功能是：将数组左下半三角元素中的值全部置0。例如a数组中的值为：197238456则返回主程序后a数组中的值应为：0970

下列对于软件测试的描述中正确的是

男，12岁，腹部被汽车撞伤8小时，持续腹痛由轻而重，伴有恶心、呕吐、腹胀入院。查体：血压14.7/9.3kPa(110/70mmHg)，腹膨隆，呼吸运动受限，全腹压痛及反跳痛，肌紧张，肠鸣音消失。应诊断为

酒花变质风险由()承担海上货物运输保险由()负责办理

信用等级为CCC级表示()。

各项存货项目，反映企业期末结存、在途和在加工过程中的各种存货的实际成本，包括（）。

下列行为中，属于不正当竞争行为的有()。

美国第一个将巴甫洛夫的研究结果作为学习理论基础的人是（）。

从世界各国的情况看，财政支出总量及占GDP匕重的变化趋势是（）。