在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该：二叉树中的总结点数共有( )个。

admin2020-10-21 23

问题在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该：二叉树中的总结点数共有( )个。

选项 A、89
B、93
C、99
D、100

答案C

解析根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：10注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜iostream．h＞st
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜iostream．h＞
使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错，请改正其中错误，使得程序正常运行，并使程序输出的结果为：cTest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error**
有如下程序：#inc1ude＜iostream＞usingnamespacestd；intmain(){intsum，for(inti=0；i＜6；i+=3){surri=i；
下面不属于软件设计原则的是()。
下面关于C++流的叙述中，正确的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
数据库技术的根本目标是要解决数据的()。
算法的空间复杂度是指()。
算法的有穷性是指

随机试题

金属材料在外力作用下，对变形和破裂的抵抗能力称为()。
以下属于中央银行负债业务的是()
关于焦点线量分布特性的叙述，错误的是
测量仪表装置宜采用垂直安装方式，对其安装高度的要求叙述正确的有哪些?()
该批货物的提单号为“7865435”。(　　)报检单的“货物总值”栏应填“57249DM”。(　　)
材料：【测试题】使用农药防治害虫，开始效果显著，长期使用后，效果越来越差，原因是()。A．害虫对农药产生了定向变异B．害虫对农药产生了隔离C．农药诱导害虫产生了抗药性D．农药对害虫的抗药性进行了定向选择【说明】该
现代社会生产方式朝着自动化、电气化、智能化的方向发展。()
随机区组设计又称为()
教案设计。(南京大学2015)请根据以下课文片断，设计一份包含重要语法点和生词讲练、课文讲解、话题讨论等在内的教案。小叶：莉莉，你来了?刚才你去哪儿了?莉莉：我跟直美逛商店去了。小叶：你买东西了吗?莉莉：我没买东西，直美买了。
以下不属于结构化方法应遵循的基本原则的是

最新回复(0)

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该：二叉树中的总结点数共有( )个。

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：10注意：错误的语句在／／error的下面，修改该语句即可。#include＜iostream．h＞st

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：错误的语句在／／error的下面，修改该语句即可。#include＜iostream．h＞

有如下程序：#inc1ude＜iostream＞usingnamespacestd；intmain(){intsum，for(inti=0；i＜6；i+=3){surri=i；

下面不属于软件设计原则的是()。

下面关于C++流的叙述中，正确的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

数据库技术的根本目标是要解决数据的()。

算法的空间复杂度是指()。

算法的有穷性是指

金属材料在外力作用下，对变形和破裂的抵抗能力称为()。

以下属于中央银行负债业务的是()

关于焦点线量分布特性的叙述，错误的是

测量仪表装置宜采用垂直安装方式，对其安装高度的要求叙述正确的有哪些?()

该批货物的提单号为“7865435”。(　　)报检单的“货物总值”栏应填“57249DM”。(　　)

现代社会生产方式朝着自动化、电气化、智能化的方向发展。()

随机区组设计又称为()

以下不属于结构化方法应遵循的基本原则的是

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该：二叉树中的总结点数共有( )个。

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：10注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜iostream．h＞st

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜iostream．h＞

有如下程序：#inc1ude＜iostream＞usingnamespacestd；intmain(){intsum，for(inti=0；i＜6；i+=3){surri=i；

下面不属于软件设计原则的是()。

下面关于C++流的叙述中，正确的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

数据库技术的根本目标是要解决数据的()。

算法的空间复杂度是指()。

算法的有穷性是指

金属材料在外力作用下，对变形和破裂的抵抗能力称为()。

以下属于中央银行负债业务的是()

关于焦点线量分布特性的叙述，错误的是

测量仪表装置宜采用垂直安装方式，对其安装高度的要求叙述正确的有哪些?()

该批货物的提单号为“7865435”。( )报检单的“货物总值”栏应填“57249DM”。( )

现代社会生产方式朝着自动化、电气化、智能化的方向发展。()

随机区组设计又称为()

以下不属于结构化方法应遵循的基本原则的是

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：10注意：错误的语句在／／error的下面，修改该语句即可。#include＜iostream．h＞st

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：错误的语句在／／error的下面，修改该语句即可。#include＜iostream．h＞

该批货物的提单号为“7865435”。(　　)报检单的“货物总值”栏应填“57249DM”。(　　)