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

admin2015-08-28 43

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

选项 A、219
B、229
C、230
D、23 1

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是
下面不能作为结构化方法软件需求分析工具的是
下列关于二叉树的叙述中，正确的是(　　)。
下列叙述中正确的是(　　)。
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是(　　)。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是(　　)。
Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

随机试题

以下哪些情形的无效宣告请求不予受理?
APaO2下降BPaO2常，PaCO2升高CPaO2下降，PaCO2升高DPaCO2升高EPaO2下降，PaCO2正常通气功能障碍的血气变化是
A．左室后负荷增加B．左室前、后负荷均增加C．右室后负荷、左室前负荷增加D．左、右心室前负荷均增加主动脉瓣狭窄
普通手术室、产房、婴儿室、早产儿室、普通保护性隔离室、供应室洁净区、烧伤病房、重症监护病房属于几类环境
A、四苓散合四物汤加减B、逍遥散合桃红四物汤加减C、茵陈蒿汤合桃红四物汤加减D、茵陈蒿汤合鳖甲煎丸加减E、滋水清肝饮合鳖甲煎丸加减原发性肝癌之肝肾阴虚证选用
下列哪项不是嘌呤核苷酸从头合成的原料
刘某欲将其对许某享有的金钱债权转移给王某，该债权附有房产抵押等从权利。关于这一行为，下列表述哪些是正确的?()。
中国画就题材而言，大致包括人物、山水、花鸟三类作品，其中以人物画产生最早，但后来最为发达、艺术成就最高的首推山水画，反映出古代中国人民热爱大自然、向往大自然的民族特性。()
一般资料：求助者，女性，27岁，公司职员。案例介绍：求助者不合群，经常和父母、同事、客户发生矛盾，人际关系紧张。最近又因琐事与同事发生矛盾，很生气，也为此痛苦，主动来心理咨询。下面是心理咨询师与求助者的一段咨询谈话。心理咨询师：你认
设n阶方阵A、B、C满足关系式ABC=E，其中E为n阶单位矩阵，则必有()

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是

下面不能作为结构化方法软件需求分析工具的是

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

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

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是( )。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是( )。

Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

设有下列二叉树：对此二叉树中序遍历的结果为( )。

以下哪些情形的无效宣告请求不予受理?

APaO2下降BPaO2常，PaCO2升高CPaO2下降，PaCO2升高DPaCO2升高EPaO2下降，PaCO2正常通气功能障碍的血气变化是

A．左室后负荷增加B．左室前、后负荷均增加C．右室后负荷、左室前负荷增加D．左、右心室前负荷均增加主动脉瓣狭窄

普通手术室、产房、婴儿室、早产儿室、普通保护性隔离室、供应室洁净区、烧伤病房、重症监护病房属于几类环境

A、四苓散合四物汤加减B、逍遥散合桃红四物汤加减C、茵陈蒿汤合桃红四物汤加减D、茵陈蒿汤合鳖甲煎丸加减E、滋水清肝饮合鳖甲煎丸加减原发性肝癌之肝肾阴虚证选用

下列哪项不是嘌呤核苷酸从头合成的原料

刘某欲将其对许某享有的金钱债权转移给王某，该债权附有房产抵押等从权利。关于这一行为，下列表述哪些是正确的?()。

中国画就题材而言，大致包括人物、山水、花鸟三类作品，其中以人物画产生最早，但后来最为发达、艺术成就最高的首推山水画，反映出古代中国人民热爱大自然、向往大自然的民族特性。()

设n阶方阵A、B、C满足关系式ABC=E，其中E为n阶单位矩阵，则必有()

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

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

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是(　　)。

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。