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

admin2019-04-01 30

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设有程序段:intk＝10;while(k＝0)k＝k－1;则下面描述中正确的是
在单链表中，增加头节点的目的是
下列能对对象进行初始化的是
面向对象的程序设计主要考虑的是提高软件的
假定A为一个类，则语句A(A&a);为该类______函数的原型说明。
根据三角形的基本定理完成填空，则表达式应为______。#include＜iostream.h＞#include＜math.h＞voidmain(){doublea,b,e,s,area;
在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是
定义对象数组a[2]时，要调用2次构造函数；生成*p的对象时，要调用一次构造函数，故答案为3。
使用输入输出操作符setw,能够控制()。

随机试题

全面整党。________关于社会主义精神文明建设的决定。
A．杯口征或弹簧征B．鸟嘴征C．铅管征D．线样征肠套叠时钡灌肠的典型X线征象是
A．不得检出B．≤10MNPC．≤50MNPD．≤100MNPE．≤500MNP按照我国《医疗机构水污染物排放标准》(GB18466—2005)的规定，综合医疗机构和其他医疗机构水污染物中的肠道致病菌排放指标为
双肺满布湿啰音多见于
张某因不服县计划生育管理部门征收超生费的决定，向县人民政府申请复议，县人民政府维持了计划生育管理部门的决定。根据当地地方性法规的规定，公民对计划生育管理部门作出的征收超生费的决定不服，应当向本级人民政府申请复议，对复议决定不服的，再向上一级人民政府申请复议
为扩大市场份额，经股东大会批准，甲公司2×16年和2×17年实施了并购和其他有关交易。(1)并购前，甲公司与相关公司之间的关系如下：①A公司从2×13年1月1日起至今一直直接持有B公司30％的股权，同时受托行使其他股东所持有B公司18％股权的表决权。B
案例：在一次数学课上，教师给出如下例题求证：sinθ＋sinФ＝2sin。该例题的教学过程如下：教师首先证明等式sin(φ＋γ)＋sin(φ－γ)＝2sinφcosγ然后令，则θ＝α＋β，Ф＝α－β
集体土地所有权的主体只能是()。
“建设有中国特色的社会主义”的命题是在()提出的。
计算，D是由(0≤t≤2π)与x轴所围成的区域．

最新回复(0)

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

二级C

NCRE全国计算机二级

设有程序段:intk＝10;while(k＝0)k＝k－1;则下面描述中正确的是

在单链表中，增加头节点的目的是

下列能对对象进行初始化的是

面向对象的程序设计主要考虑的是提高软件的

假定A为一个类，则语句A(A&a);为该类______函数的原型说明。

根据三角形的基本定理完成填空，则表达式应为______。#include＜iostream.h＞#include＜math.h＞voidmain(){doublea,b,e,s,area;

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是

定义对象数组a[2]时，要调用2次构造函数；生成*p的对象时，要调用一次构造函数，故答案为3。

使用输入输出操作符setw,能够控制()。

全面整党。________关于社会主义精神文明建设的决定。

A．杯口征或弹簧征B．鸟嘴征C．铅管征D．线样征肠套叠时钡灌肠的典型X线征象是

A．不得检出B．≤10MNPC．≤50MNPD．≤100MNPE．≤500MNP按照我国《医疗机构水污染物排放标准》(GB18466—2005)的规定，综合医疗机构和其他医疗机构水污染物中的肠道致病菌排放指标为

双肺满布湿啰音多见于

案例：在一次数学课上，教师给出如下例题求证：sinθ＋sinФ＝2sin。该例题的教学过程如下：教师首先证明等式sin(φ＋γ)＋sin(φ－γ)＝2sinφcosγ然后令，则θ＝α＋β，Ф＝α－β

集体土地所有权的主体只能是()。

“建设有中国特色的社会主义”的命题是在()提出的。

计算，D是由(0≤t≤2π)与x轴所围成的区域．