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

admin2015-07-31 46

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是_________。

关系数据库管理系统能实现的专门关系运算包括_______。

程序流程图(PFD)中的箭头代表的是_______。

要为读/写操作打开一个字符文件，其正确的打开方式为_______。

以下程序调用findmax函数求数组中值最大的元素在数组中的下标，请选择填空：#include＜stdio.h＞findmax(ints,intt,intk){intp；for(p=0，*k=p；p＜t；p

有下列函数定义：fun(floath){printf("%f,%f\n",h,h*h);}该函数的类型是()。

已知函数fread的调用形式为fread(buffer,size,count,fp)；其中buffer代表的是()。

下列不属于软件工程的3个要素的是()。

软件工程的出现是由于______。

若a是int型变量，则表达式(a=23，a2)，a+6的值为______。

社区需求分析较为常用的方法是由布雷德1972年提出的，以下属于这一方法的是()。

联系实际论述如何提高学前儿童家长协调亲子关系的能力。

灾难紧急救护可分为哪几个阶段()

十枣汤的作用是

靶向制剂的优点有

房地产虽然可以区分为物质实体和权益两个方面，但其价值的高低主要取决于其权益的大小。()

港航工程预应力混凝土结构常用钢丝钢绞线的抗拉强度范围为()。

可用于深水桩基承台施工的围堰有()。

Idoubtthatanyhistoricallyvalidtreatmentofthatpresidentialadministrationcanemergeforatleastanotherdecade,ifthe

设A为三阶矩阵，A的特征值为λ1=1，λ2=2，λ3=3，其对应的线性无关的特征向量分别为ξ1=，求Anβ．

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

二级C语言

NCRE全国计算机二级

在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是_________。

关系数据库管理系统能实现的专门关系运算包括_______。

程序流程图(PFD)中的箭头代表的是_______。

要为读/写操作打开一个字符文件，其正确的打开方式为_______。

以下程序调用findmax函数求数组中值最大的元素在数组中的下标，请选择填空：#include＜stdio.h＞findmax(int*s,intt,int*k){intp；for(p=0，*k=p；p＜t；p

有下列函数定义：fun(floath){printf("%f,%f\n",h,h*h);}该函数的类型是()。

已知函数fread的调用形式为fread(buffer,size,count,fp)；其中buffer代表的是()。

下列不属于软件工程的3个要素的是()。

软件工程的出现是由于______。

若a是int型变量，则表达式(a=2*3，a*2)，a+6的值为______。

社区需求分析较为常用的方法是由布雷德1972年提出的，以下属于这一方法的是()。

联系实际论述如何提高学前儿童家长协调亲子关系的能力。

灾难紧急救护可分为哪几个阶段()

十枣汤的作用是

靶向制剂的优点有

房地产虽然可以区分为物质实体和权益两个方面，但其价值的高低主要取决于其权益的大小。()

港航工程预应力混凝土结构常用钢丝钢绞线的抗拉强度范围为()。

可用于深水桩基承台施工的围堰有()。

Idoubtthatanyhistoricallyvalidtreatmentofthatpresidentialadministrationcanemergeforatleastanotherdecade,ifthe

设A为三阶矩阵，A的特征值为λ1=1，λ2=2，λ3=3，其对应的线性无关的特征向量分别为ξ1=，求Anβ．

以下程序调用findmax函数求数组中值最大的元素在数组中的下标，请选择填空：#include＜stdio.h＞findmax(ints,intt,intk){intp；for(p=0，*k=p；p＜t；p

若a是int型变量，则表达式(a=23，a2)，a+6的值为______。