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

admin2010-12-17 49

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

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

答案B

解析在任意一棵二叉树中，度为。的结点(也就是叶子结点)总比度为2的结点多一个。由于本题牛的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为：度为2的结点数+度为1的结点数+度为0的结点数=69+80+70=219。

转载请注明原文地址:https://jikaoti.com/ti/wRH0FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

设有如下关系表：则下列操作中正确的是
0x4DC0是一个十六进制数，它对应的Unicode编码是中国古老的《易经》六十四卦的第一卦，请输出第51卦(震卦)对应的Unicode编码的二进制、十进制、八进制和十六进制格式。print(’’二进制{①}、十进制{②}、八进制{③}、＼十六进制{④}
设一年365天，第1天的能力值为基数记为1．0。当好好学习时能力值相比前一天会提高千分之五。以下选项中，不能获得持续努力1年后的能力值的是
执行如下代码：fname=input(’’请输入要写入的文件：’’)fo=open(fname，’’w+’’)ls=[’’清明时节雨纷纷，’’，’’路上行人欲断魂，’’，’’借问酒家何处有?’’，＼’’牧童遥指杏花村。’’]fo．writelin
《射雕英雄传》是金庸的重要武侠作品之一。这里给出一个《射雕英雄传》的网络版本，文件名为“射雕英雄传一网络版．cxt”。请编写程序，统计该文件出现的所有中文词语及出现次数(不要求输出)，并输出按照出现次数最多的8个词语，采用如下方式打印输出。词语1，词语
关于数据库的描述，以下选项中正确的是
查看Python是否安装成功的命令是
关于Python语句P=一P，以下选项中描述正确的是
设栈与队列初始状态为空。将元素A、B、C、D、E、F、G、H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为()。
Java语言中用于定义线程具体行为的方法是Thread类的______方法。

随机试题

从组织形式上看,我国的商业银行实行的是分支行制,目前主要的商业银行有()。
Criticismandself-criticismisnecessary______ithelpsustofindandcorrectourmistakes.
Forthispart,youareallowed20minutestowriteashortcompositionofabout100-120wordsonthetitle:TheRushtoCities
《药物非临床研究质量管理规范》的缩写是
A．医源性传播B．垂直传播C．食物传播D．接触传播E．飞沫传播肠道传染病发生，通常是经
一大型铁路工程招标要求投标企业具有铁路施工总承包特级资质，某具有铁路施工总承包一级资质施工企业(代号x)借用具有投标资格的A集团公司之名参与投标，并联合参与投标的B、C、D集团公司统一报价后A集团公司中标，X企业自行组织项目部进场施工并向A集团公司支付了一
一般来说，关于央行正回购、逆回购的影响，下列表述正确的是()。
人民警察的心理素质，即人民警察的体质，包括体力、运动速度、耐力、灵活性、敏捷性等。是人民警察各种才能得以正常发挥乃至超常发挥的物质摹础。()
A、TheEastRoom.B、TheRedRoom.C、TheBlueRoom.D、TheGreenRoom.CPauline在听完Jassie对WhiteHouse的了解之后，补充了许多relevantdetails，其中与
Thevibrationofthevocalcordswillcause

最新回复(0)

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

二级Java

NCRE全国计算机二级

设有如下关系表：则下列操作中正确的是

设一年365天，第1天的能力值为基数记为1．0。当好好学习时能力值相比前一天会提高千分之五。以下选项中，不能获得持续努力1年后的能力值的是

执行如下代码：fname=input(’’请输入要写入的文件：’’)fo=open(fname，’’w+’’)ls=[’’清明时节雨纷纷，’’，’’路上行人欲断魂，’’，’’借问酒家何处有?’’，＼’’牧童遥指杏花村。’’]fo．writelin

关于数据库的描述，以下选项中正确的是

查看Python是否安装成功的命令是

关于Python语句P=一P，以下选项中描述正确的是

设栈与队列初始状态为空。将元素A、B、C、D、E、F、G、H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为()。

Java语言中用于定义线程具体行为的方法是Thread类的______方法。

从组织形式上看,我国的商业银行实行的是分支行制,目前主要的商业银行有()。

Criticismandself-criticismisnecessary______ithelpsustofindandcorrectourmistakes.

Forthispart,youareallowed20minutestowriteashortcompositionofabout100-120wordsonthetitle:TheRushtoCities

《药物非临床研究质量管理规范》的缩写是

A．医源性传播B．垂直传播C．食物传播D．接触传播E．飞沫传播肠道传染病发生，通常是经

一般来说，关于央行正回购、逆回购的影响，下列表述正确的是()。

人民警察的心理素质，即人民警察的体质，包括体力、运动速度、耐力、灵活性、敏捷性等。是人民警察各种才能得以正常发挥乃至超常发挥的物质摹础。()

A、TheEastRoom.B、TheRedRoom.C、TheBlueRoom.D、TheGreenRoom.CPauline在听完Jassie对WhiteHouse的了解之后，补充了许多relevantdetails，其中与

Thevibrationofthevocalcordswillcause