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

admin2020-04-07 44

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于运算符重载不正确的是
类的析构函数的作用是()。
C++语言程序的注释可以出现在程序中的任何地方，一个注释以【】作为开始和结束的标记。
不能作为重载函数的调用的依据是
下述关于数据库系统的叙述中正确的是
在数据库系统中，用户所见的数据模式为()。
阅读下面程序：#include＜iostream.h＞voidf(intn){intx(5);staticinty(10);if(n＞0){++x;++y;cout＜
有如下程序：#includeusingnamespacestd；classBase{public；intm，n；}；classDerivedl：__________Base{}；
有如下数组声明：intvalue[30]；，下标值引用错误的是
执行下面语句后，输出字符“#”的个数是()。for(inti=50；i>1；--i)cout

随机试题

有如题53图所示的员工工资表，完成以下操作：(1)计算出每位职工的交税额(保留2位小数)，若基本工资和奖金的和大于1900则交税额为(基本工资+奖金-1900)*0．05，否则为0。(2)计算出每位职工的实发工资(保留2位
婴儿恐惧的分化阶段中由听觉、肤觉、机体觉等刺激引起的是()
A.Councilman小体B.Russell小体C.Mal10ry小体D.脂质小体电镜下，脂肪变性的脂滴为有界膜包绕的圆形小体，称为
血浆脂蛋白中主要负责运输内源性三酰甘油的是
地下铁道工程中地基土的基床系数K30是通过现场直径()cm的荷载板垂直或水平加载试验测得。
以下各项中，()是对信用证正确的表述。
肖某因抢劫罪被判处有期徒刑12年，入狱后，肖某认真遵守监规接受教育改造，确有悔改表现，根据刑法规定，对肖某应如何处理?()
秦某租住江某房屋后，伪造江某的身份证和房屋所有权证，将房屋卖给不知情的吴某。房屋登记部门办理过户时未发现材料有假，便向吴某发放了房屋所有权证。江某发现房屋被卖时秦某已去向不明。江某以登记错误为由，提起行政诉讼要求撤销登记。下列哪些选项是正确的?()
近年来，随着比特币、ICO等话题的火爆，区块链这一概念开始走进人们的视野，中外科技公司也纷纷“拥抱”区块链。虽然一些打着区块链旗号的“炒币”事件给这一新技术带来一些负面影响，也引起了各国政府的重视和监管，但专家们普遍认为区块链技术有望成为继互联网、人工智能
Wheredoestheconversationprobablytakeplace?

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于运算符重载不正确的是

类的析构函数的作用是()。

C++语言程序的注释可以出现在程序中的任何地方，一个注释以【】作为开始和结束的标记。

不能作为重载函数的调用的依据是

下述关于数据库系统的叙述中正确的是

在数据库系统中，用户所见的数据模式为()。

阅读下面程序：#include＜iostream.h＞voidf(intn){intx(5);staticinty(10);if(n＞0){++x;++y;cout＜

有如下程序：#includeusingnamespacestd；classBase{public；intm，n；}；classDerivedl：__________Base{}；

有如下数组声明：intvalue[30]；，下标值引用错误的是

执行下面语句后，输出字符“#”的个数是()。for(inti=50；i>1；--i)cout

有如题53图所示的员工工资表，完成以下操作：(1)计算出每位职工的交税额(保留2位小数)，若基本工资和奖金的和大于1900则交税额为(基本工资+奖金-1900)*0．05，否则为0。(2)计算出每位职工的实发工资(保留2位

婴儿恐惧的分化阶段中由听觉、肤觉、机体觉等刺激引起的是()

A.Councilman小体B.Russell小体C.Mal10ry小体D.脂质小体电镜下，脂肪变性的脂滴为有界膜包绕的圆形小体，称为

血浆脂蛋白中主要负责运输内源性三酰甘油的是

地下铁道工程中地基土的基床系数K30是通过现场直径()cm的荷载板垂直或水平加载试验测得。

以下各项中，()是对信用证正确的表述。

肖某因抢劫罪被判处有期徒刑12年，入狱后，肖某认真遵守监规接受教育改造，确有悔改表现，根据刑法规定，对肖某应如何处理?()

Wheredoestheconversationprobablytakeplace?