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

admin2009-02-15 33

问题一棵二叉树中共有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://jikaoti.com/ti/pab0FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成下列操作：(1)使用SQL命令根据“教师”表产生一个结构和数据完全一致的“高校教师”表，并按职工号递增排序。(2)使用报表向导为“教师”表创建一个名为two的报表，选择“教师”表的所有字段，按“职工号”降序排列，标题为“教师情况报表”
在考生文件夹下，有一个资源数据库frdb，该数据库有资源表fr_t、农户表p_t和树种表tree_t三个表。其中，资源表frt存储了全乡农民承包的土地编号、户主编号、小地名、面积、树种编号、蓄积（生长在山上的树的木材体积）和承包年度。打开资源数据库frdb
score_manager数据库中含有3个数据库表student、scorel和course．为了对score_manager数据库数据进行查询，设计一个表单myform3（控件名为forml，表单文件名为myform3）。表单标题为“成绩查询”；表单
为了在报表中打印当前时间，应该插入的控件是
下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn＜=2011f=0i=2DOWHILEi＜=INT(SQRT(n))IFM
下列关于栈的叙述正确的是
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
包含Swing构件的Applet(小应用程序)应该是【】类的子类。
下列______方法可以用于消除容器的布局管理器。

随机试题

某女，30岁，5年前自然流产后阴道流血1个月伴发热，下腹痛，脓性白带，流产后未避孕也不怀孕。妇科检查：宫颈光滑；宫体后位，活动度差，大小正常，轻压痛；左侧附件增厚、压痛；右侧触及约7cm×5cm×3cm囊性肿物，呈曲颈瓶状，远端粗大不活动，有压痛。最可能的
肺痈恢复期的治法是(　　)
中级人民法院裁定撤销原判，发回原审人民法院重新审判是否正确?人民检察院拒绝受理原审人民法院移送的案卷材料，其做法和理由是否正确?
塔吊拆装单位只要有资质复印件，企业就可以委托其进行拆装。（）
混凝土的技术性能有()。
如何运用无领导小组讨论进行人员选聘?
金融租赁是指由出租人根据承租人的请求，按双方事先合同的约定，购买承租人指定的固定资产，在出租人拥有固定资产所有权的前提下，以承租人支付所有租金为条件，将一个时期的该固定资产的占有、使用和收益权让渡给承租人。根据上述定义，下列属于金融租赁的是：
Americastillwallowsinwhatfeelslikearecession.However,Americansaretakingmattersintotheirownhands.Anewmovement
在下列存储管理方案中，(16)是解决内存碎片问题有效方法。虚拟存储器主要由(17)组成。
WhatAretheEthicsofCGIActorsAndWillTheyReplaceRealOnes?A)Digitalhumansarecomingtoascreennearyou.Ascom

最新回复(0)

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

二级Java

NCRE全国计算机二级

score_manager数据库中含有3个数据库表student、scorel和course．为了对score_manager数据库数据进行查询，设计一个表单myform3（控件名为forml，表单文件名为myform3）。表单标题为“成绩查询”；表单

为了在报表中打印当前时间，应该插入的控件是

下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn＜=2011f=0i=2DOWHILEi＜=INT(SQRT(n))IFM

下列关于栈的叙述正确的是

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

包含Swing构件的Applet(小应用程序)应该是【】类的子类。

下列______方法可以用于消除容器的布局管理器。

肺痈恢复期的治法是( )

中级人民法院裁定撤销原判，发回原审人民法院重新审判是否正确?人民检察院拒绝受理原审人民法院移送的案卷材料，其做法和理由是否正确?

塔吊拆装单位只要有资质复印件，企业就可以委托其进行拆装。（）

混凝土的技术性能有()。

如何运用无领导小组讨论进行人员选聘?

Americastillwallowsinwhatfeelslikearecession.However,Americansaretakingmattersintotheirownhands.Anewmovement

在下列存储管理方案中，(16)是解决内存碎片问题有效方法。虚拟存储器主要由(17)组成。

WhatAretheEthicsofCGIActorsAndWillTheyReplaceRealOnes?A)Digitalhumansarecomingtoascreennearyou.Ascom

肺痈恢复期的治法是(　　)