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

admin2009-02-15 62

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

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

答案2

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成下列操作：(1)在考生文件夹下利用查询设计器创建一个查询，从表中查询所属菜系为“川菜”和“粤菜”的厨师。查询结果包含姓名、年龄和性别3个字段；各记录按“年龄”降序排序，年龄相同的再按“性别”升序排序；查询去向为表ta。最后将查询保存在q
在考生文件夹下，打开资源数据库frdb，完成如下简单应用：(1)使用表单向导选择资源表fr_t生成一个名为fr_edit的表单。要求选择fr_t表中所有字段，样式为阴影式；按钮类型为图片按钮；排序字段选择户主编号（升序）；表单标题为“资源数据输入维护”。
(1)将customerl表中的全部记录追加到customer表中，然后用SQLSELECT语句完成查询：列出目前有订购单的客户信息（即有对应的orderlist记录的customer表中的记录），同时要求按“客户号”升序排序，并将结果存储到resul
请在考生文件夹下完成下列基本操作题：在考生文件夹下有一表单文件formone．scx和一个自定义类库文件classlibone．vcx；打开表单文件formone,scx，然后在表单设计器环境下完成如下操作：(1)将表单的标题设置为“简单操作”，并使表
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMF中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
在表结构中，日期时间型、逻辑型、通用型字段的宽度分别固定为()。
数据库的故障恢复一般是由()来执行恢复。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域
算法的时间复杂度是指
下面属于applet的安全限制的项有______。①applet不能运行任何本地可运行程序②禁止加载本地库或方法③禁止读、写本地计算机的文件系统④禁止向提供applet之外的任何主机建立网络连接⑤不能读取所有系统信息

随机试题

2021年4月，教育部在《关于加强义务教育学校作业管理的通知》中指出，要严控书面作业总量，学校要确保初中每天书面作业完成的时间平均不超过（）
子宫肌瘤的特征不正确的是
通过测定母畜血浆、乳汁或尿液中孕酮的含量，有助于判断
下列论述错误的是：()
根据我国《合同法》规定，债权人领取提存之日起()年内不行使而自行消灭。
下列关于高路堤施工要求的说法，错误的是()。
根据ABC上市公司的简要财务报表(所有计算采用期末数，计算过程保留四位小数)。如果ABC公司的股票发行市场价为每股8元，则ABC公司股票的市盈率为()。
风险准备金可用于弥补证券公司交易保证金不足。()
Peoplewhoworksastheleaderofacompany.Peopleuseittokeepthemdryfromrain.
Writeartessayof250words,ontheAnswerSheet,discussingtheinfluencethatadvertisinghashadonyourlifeortheliveso

最新回复(0)

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

二级Java

NCRE全国计算机二级

(1)将customerl表中的全部记录追加到customer表中，然后用SQLSELECT语句完成查询：列出目前有订购单的客户信息（即有对应的orderlist记录的customer表中的记录），同时要求按“客户号”升序排序，并将结果存储到resul

在表结构中，日期时间型、逻辑型、通用型字段的宽度分别固定为()。

数据库的故障恢复一般是由()来执行恢复。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域

算法的时间复杂度是指

下面属于applet的安全限制的项有______。①applet不能运行任何本地可运行程序②禁止加载本地库或方法③禁止读、写本地计算机的文件系统④禁止向提供applet之外的任何主机建立网络连接⑤不能读取所有系统信息

2021年4月，教育部在《关于加强义务教育学校作业管理的通知》中指出，要严控书面作业总量，学校要确保初中每天书面作业完成的时间平均不超过（）

子宫肌瘤的特征不正确的是

通过测定母畜血浆、乳汁或尿液中孕酮的含量，有助于判断

下列论述错误的是：()

根据我国《合同法》规定，债权人领取提存之日起()年内不行使而自行消灭。

下列关于高路堤施工要求的说法，错误的是()。

根据ABC上市公司的简要财务报表(所有计算采用期末数，计算过程保留四位小数)。如果ABC公司的股票发行市场价为每股8元，则ABC公司股票的市盈率为()。

风险准备金可用于弥补证券公司交易保证金不足。()

Peoplewhoworksastheleaderofacompany.Peopleuseittokeepthemdryfromrain.

Writeartessayof250words,ontheAnswerSheet,discussingtheinfluencethatadvertisinghashadonyourlifeortheliveso