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

admin2020-07-30 48

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

给出下面程序输出结果()。#itlcludevoidmain(){int*p1；int**p2＝&p1；intb＝20；p1＝&b；cout
有如下类模板定义：templateclassBigNumber{longn；public：BigNumber(Ti)：n(i){}BigNumberoperator＋(BigN
有如下程序：#includeusingnarnespacestd；classBase{public：virtualvoidfunction1(){rout
有如下程序：#includeusingnamespacestd；classA{public：A(){cout
请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程包含一个源程序文件projl．cpp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sonByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以实
程序流程图中带有箭头的线段表示的是()。
给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：asd123fgh543df，处理后新字符串为：123543asdfghdf。请在程序的中括
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，该文件中定义了用于表示日期的类Date、表示人员的类Person和表示职员的类Staff；程序应当显示：张小丽123456789012345但程序中有缺失部分，

随机试题

设随机变量X的概率密度为试求：E(X)，D(X)；
能够代表全身脂肪和肌肉状况的指标是
以下哪种疾病不属于神经症的范围
水泥胶砂试验过程中，要求成型好的试件在()进行养护。
某市属投资公司投资的大型会展中心项目，基础底面标高-15.8m，首层建筑面9800m2，项目总投资2亿5千万元人民币，其中企业自筹资金2亿元人民币，财政拨款5千万元人民币。施工总承包招标时，招标文件中给定土方、降水和护坡工程暂估价为1800万元人民币，消防
以下属于国内商业银行流动性资产的是()。
某企业生产A产品，共有三个型号A1、A2、A3；目前该企业面临一个难题：A1型号产品市场竞争力减弱，其产品价格不得不降低。为了分析其产品的竞争力，有关产品的成本资料如下：(1)制造费用共计441万元，制造费用的分摊是以单一的人工小时来分配；
美术教学备课的主要内容是()。
【2013年德州市市直真题】按照《义务教育法细则》的规定，实施义务教育的学校可以收取杂费。()
Thestudentsaidtherewereafewpointsintheessayhe______impossibletocomprehend.

最新回复(0)

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

二级C

NCRE全国计算机二级

给出下面程序输出结果()。#itlcludevoidmain(){int*p1；int**p2＝&p1；intb＝20；p1＝&b；cout

有如下类模板定义：templateclassBigNumber{longn；public：BigNumber(Ti)：n(i){}BigNumberoperator＋(BigN

有如下程序：#includeusingnarnespacestd；classBase{public：virtualvoidfunction1(){rout

有如下程序：#includeusingnamespacestd；classA{public：A(){cout

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程包含一个源程序文件projl．cpp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sonByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以实

程序流程图中带有箭头的线段表示的是()。

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

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，该文件中定义了用于表示日期的类Date、表示人员的类Person和表示职员的类Staff；程序应当显示：张小丽123456789012345但程序中有缺失部分，

设随机变量X的概率密度为试求：E(X)，D(X)；

能够代表全身脂肪和肌肉状况的指标是

以下哪种疾病不属于神经症的范围

水泥胶砂试验过程中，要求成型好的试件在()进行养护。

以下属于国内商业银行流动性资产的是()。

美术教学备课的主要内容是()。

【2013年德州市市直真题】按照《义务教育法细则》的规定，实施义务教育的学校可以收取杂费。()

Thestudentsaidtherewereafewpointsintheessayhe______impossibletocomprehend.