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

admin2018-01-11 43

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

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

答案B

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。#include#defineF(x)2．84+x#definew(y)printf(“％d”，(int)(y))#defineP(y)w(y)main()
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x
下面程序的运行结果是___________。#defineP(a)printf(“％d”，a)main(){intj，a[]={1，2，3，4，5，6，7),i=5；for(j=3；j>1；j--)
下列关于C语言数据文件的叙述中正确的是()。
有以下程序#includeintfun(inta，intb){if(b==0)returna；elsereturn(fun(--a,--b))；}main(){
已有定义inta=3；和输出语句printf(“％8x”，a)；以下正确的叙述是()。
对如下二叉树进行后序遍历的结果为()。
下列叙述中正确的是()。
有两个关系R和S如下：则由关系R得到关系S的操作是()。
数据存储和数据流都是______，仅仅是所处的状态不同。

随机试题

已知g为可导函数，a为实数，试求下列函数f的导数：f(x)=g(xg(a))；
“土”所不胜者为
某工程采用泥浆护壁钻孔灌注桩，桩径1200mm，桩端进入中等风化岩1．0m，中等风化岩岩体较完整，饱和单轴抗压强度标准值为41．5MPa，桩顶以下土层参数如表4—2所示。按《建筑桩基技术规范》(JGJ94—2008)，估算单桩极限承载力最接近下列哪个选项
关于天然包气带防污性能的说法，正确的有()。
纳税人以假报出口或其他欺骗手段，骗取国家出口退税款，数额较大的，处5年以下有期徒刑或拘役，并处(　　)罚金。
某公交线路长度为15公里，车辆完成一个周转所耗费的时间为120分钟，则车辆的营运速度为()公里／小时。
管理方格理论中的领导方式有()。
目前学界整理石刻基本上是按拓片录文，即使是海外整理的中国石刻文献，其录文方法亦如此。按拓片录文是有风险的，因为拓工的主观原因会出现错拓现象，一碑拓成两碑，或两碑拓成一碑，拓得不清，甚至有拓漏的情况，其准确性不能保证。如宋真宗天禧二年刊的《俞献可、燕肃等三人
A、B、C、D、B各项依次改写为。各项分子为公差为2的等差数列，分母构成两项和数列，故选B。
根据下列统计资料回答问题。2014年1—11月，某市累计接待入境游客397．4万人次，比上年同期下降5．4％。其中，接待外国游客340．4万人次，下降6．1％；接待港澳台游客56．9万人次，下降0．9％。从主要客源国情况看，1—11月，累计接待美

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。#include#defineF(x)2．84+x#definew(y)printf(“％d”，(int)(y))#defineP(y)w(y)main()

下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x

下面程序的运行结果是___________。#defineP(a)printf(“％d”，a)main(){intj，a[]={1，2，3，4，5，6，7),i=5；for(j=3；j>1；j--)

下列关于C语言数据文件的叙述中正确的是()。

有以下程序#includeintfun(inta，intb){if(b==0)returna；elsereturn(fun(--a,--b))；}main(){

已有定义inta=3；和输出语句printf(“％8x”，a)；以下正确的叙述是()。

对如下二叉树进行后序遍历的结果为()。

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

有两个关系R和S如下：则由关系R得到关系S的操作是()。

数据存储和数据流都是______，仅仅是所处的状态不同。

已知g为可导函数，a为实数，试求下列函数f的导数：f(x)=g(xg(a))；

“土”所不胜者为

关于天然包气带防污性能的说法，正确的有()。

纳税人以假报出口或其他欺骗手段，骗取国家出口退税款，数额较大的，处5年以下有期徒刑或拘役，并处( )罚金。

某公交线路长度为15公里，车辆完成一个周转所耗费的时间为120分钟，则车辆的营运速度为()公里／小时。

管理方格理论中的领导方式有()。

A、B、C、D、B各项依次改写为。各项分子为公差为2的等差数列，分母构成两项和数列，故选B。

纳税人以假报出口或其他欺骗手段，骗取国家出口退税款，数额较大的，处5年以下有期徒刑或拘役，并处(　　)罚金。