首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2012-03-21
74
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在任意一棵二叉树中，若终端结点(叶子结点)的个数为n1，则度为2的结点数n2=n1-1。本题中度为0的结点即叶子结点，故总结点数=度为0的结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/RE2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
关于一维数据存储格式问题，以下选项中描述错误的是
字典d中存储了我国42所双一流高校及所在省份的对应关系，请以这个字典为数据变量，完善Python代码，统计各省份学校的数量。d={’’北京大学’’：’’北京’’，’’中国人民大学’’：’’北京’’，’’清华大学’’：’’北京’’，＼’’北京航空航天大学
函数中定义了3个参数，其中2个参数都指定了默认值，调用函数时参数个数最少是()。
考生文件夹下存在一个文件PY101．py，请写代码替换横线，不修改其他代码，实现以下功能：键盘输入正整数n，按要求把n输出到屏幕，格式要求：宽度为25个字符，等号字符(=)填充，右对齐，带千位分隔符。如果输入正整数超过25位，则按照真实长度输出。
下面关于Python中类和面向对象的说法错误的是()。
下列叙述中错误的是()。
下列关于Python运算符的使用描述正确的是()。
下列______容器的默认布局管理器是BorderLayout。
JApplet是Swing的一种______容器。
下面程序是一个计时器，从1000秒开始倒计时，直到为0结束。在界面上有两个按钮，一个可以暂停计时，另一个可以继续已经暂停的计时。请更正题中带下划线的部分。注意：不改动程序的结构，不得增行或删行importjava.awt.*;im
随机试题
国际通行的贷款五级分类中，()为不良贷款。
中熔铸造包埋材料中与凝固膨胀有关的成分主要是
慢性肾炎中医常见证型有
女，72岁。摔伤右髋部，既往全身情况良好。查体：右下肢缩短，外旋畸形，下肢轴向叩击痛阳性。最可能的诊断是()
在土地登记公开查询中，“土地登记结果”一般指()。
相对于土地登记的一般程序，以下()不是初始土地登记程序的特殊性。
采用资本资产定价模型法计算普通股资金成本，需用到的相关数据有()。
设f(x)为[0，1]上的单调增加的连续函数，证明：
Theyear1609wasnoteworthyfortwoastronomicalmilestones.ThatwaswhenGalileobuilthisfirsttelescopesandbeganhismet
A、Problemswithlivinginanapartment.B、Thechancetofindapart-timejob.C、Thecostofrentnearuniversities.D、Asearchf
最新回复
(
0
)
