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

admin2020-07-26 49

问题在一棵二叉树中，叶子结点共有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/uYYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

一个汉字的国标码需用2字节存储，其每个字节的最高二进制位的值分别为()。
下列叙述中错误的是()。
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：在书稿的最前面插入目录，要求包含标题第1-3级及对应页号。目录、书稿的每一章均为独立的一节，每一节
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
设二叉树的前序序列为ABDEGHCFU，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为()。
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是()
算法的空间复杂度是指()。

随机试题

（）是受我国《著作权法》保护的作品。
长期持有、股利每年不变的股票，其股票内在价值的计算公式是()
在建设工程项目的招标活动中，某投标人以低于成本的投价竞标。则()。
我国企业会计准则规定，企业会计的确认、计量和报告的基础是()。
某企业上年营业收入为4000万元，总成本为3000万元，其中固定成本为600万元。假设今年该企业变动成本率维持在上年的水平，现有两种信用政策可供选用：甲方案的信用政策为(2／10，1／20，n／90)，预计营业收入为5400万元，将有30％的货款于第1
迄今为止，福建省自然景观、文化遗址被列入《世界遗产名录》的是()。
根据《侵权责任法》的相关规定，下列说法正确的是()。
纵观整个苹果产品组件的供应链，中国企业仍然处于价值增值的低端，利润微薄，仅能赚取低廉的加工费。亚洲开发银行的报告显示，一个iPhone(3G)的出口价格大约是179美元，在中国组装支出大约为6．5美元。也就是说，一个iPhone手机在中国的价值增值只有其出
己知序列25，13，10，12，9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是_______。
HowtoLovetheWorldAsItIs?[A]Itstruckmerecentlythatalotofpeoplethinktheyknowwhat’swrongwiththisworld,

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一个汉字的国标码需用2字节存储，其每个字节的最高二进制位的值分别为()。

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

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

设二叉树的前序序列为ABDEGHCFU，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为()。

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是()

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

（）是受我国《著作权法》保护的作品。

长期持有、股利每年不变的股票，其股票内在价值的计算公式是()

在建设工程项目的招标活动中，某投标人以低于成本的投价竞标。则()。

我国企业会计准则规定，企业会计的确认、计量和报告的基础是()。

迄今为止，福建省自然景观、文化遗址被列入《世界遗产名录》的是()。

根据《侵权责任法》的相关规定，下列说法正确的是()。

己知序列25，13，10，12，9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是_______。

HowtoLovetheWorldAsItIs?[A]Itstruckmerecentlythatalotofpeoplethinktheyknowwhat’swrongwiththisworld,