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

admin2017-04-26 56

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

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

答案A

解析在二叉树中，叶子结点个数为n₀，则度为2结点数n₂=n₀-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
下列关于栈的叙述正确的是(　　)。
下面描述中不属于数据库系统特点的是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
支持子程序调用的数据结构是(　　)。
下面叙述中错误的是(　　)。
下列叙述中正确的是(　　)。
下列数据结构中，属于非线性结构的是()。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。
下列关于二叉树的叙述中，正确的是()。

随机试题

A、＞2500m1B、＞2000mlC、＜1500m1D、1000mlE、500ml肾盂肾炎每日入液量
颈内动脉的分支有
A．负反馈B．体液调节C．正反馈D．神经调节-体液调节E．自身调节
建设单位在领取开工证之后，应当在()个月内开工。
某厂每天排放含HCl(相对分子质量为36．5)1．5％的酸性废水lOOm3(密度1．0t／m3)，拟采用Ca(OH)2(相对分子质量为74)有效含量为75％的熟石灰进行中和处理。每日熟石灰的理论需要量为()。
董鹏生长在贫困山区，为了追求美好的未来承受着巨大的压力，因为他知道学习好坏关系着未来，上重点大学与上一般大学，能不能上大学的出路是不一样的，按照埃里克森的心理社会性发展阶段理论，董鹏正处于()的冲突阶段。
当你正在电话中向下属单位一位态度很不冷静的同志解释最新颁布的治安法规时。领导过来要同你谈话。你怎么办?
由于国家出台对房屋的限购令，我省某地的房屋价格原价为2400元／平方米，通过连续两次降价a％后，售价变为2000元／平方米，下列方程中正确的是()。
签名效应是指当人们在纸上写下自己名字时，大脑中的自我意识会加强，此时看到喜欢的东西，更容易把物品和自己联系起来，产生“这个东西真适合我”等想法，从而激发购买欲望。根据上述定义，下列现象可用签名效应解释的是()。
以下哪一项不属于测试策划的内容A)确定测试的充分性要求B)建立测试环境C)提出测试的基本方法D)制定测试计划

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列叙述中正确的是

下列关于栈的叙述正确的是( )。

下面描述中不属于数据库系统特点的是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

支持子程序调用的数据结构是( )。

下面叙述中错误的是( )。

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

下列数据结构中，属于非线性结构的是()。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

下列关于二叉树的叙述中，正确的是()。

A、＞2500m1B、＞2000mlC、＜1500m1D、1000mlE、500ml肾盂肾炎每日入液量

颈内动脉的分支有

A．负反馈B．体液调节C．正反馈D．神经调节-体液调节E．自身调节

建设单位在领取开工证之后，应当在()个月内开工。

某厂每天排放含HCl(相对分子质量为36．5)1．5％的酸性废水lOOm3(密度1．0t／m3)，拟采用Ca(OH)2(相对分子质量为74)有效含量为75％的熟石灰进行中和处理。每日熟石灰的理论需要量为()。

当你正在电话中向下属单位一位态度很不冷静的同志解释最新颁布的治安法规时。领导过来要同你谈话。你怎么办?

由于国家出台对房屋的限购令，我省某地的房屋价格原价为2400元／平方米，通过连续两次降价a％后，售价变为2000元／平方米，下列方程中正确的是()。

以下哪一项不属于测试策划的内容A)确定测试的充分性要求B)建立测试环境C)提出测试的基本方法D)制定测试计划

下列关于栈的叙述正确的是(　　)。

支持子程序调用的数据结构是(　　)。

下面叙述中错误的是(　　)。

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