首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2021-09-06
47
问题
一棵二叉树中共有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/Sjvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体中有一个标签Labelo,标题为“测试进行中”:有一个命令按钮Commandl,事件代码如下:PrivateSubCommandl_Click()Labelo.Caption=”标签”EndSubPrivate
关系数据库管理系统所管理的关系是()。
关系数据库规范化的目的是为了解决关系数据库中的
在设计视图中,若没有设置条件,但对某一字段的“总计”行选择了“计数”选项,则含义是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
数据库设计过程不包括
在表达式中引用窗体上的控件值。下列选项中,语法格式正确的是()。
面向对象方法中,继承是指
下面属于黑盒测试方法的是
随机试题
根据营业税法律制度规定,缴纳营业税的事项是()
患者,女,18岁。反复面部红斑、发热、关节痛3年。查体:体温和血压正常,神志清楚,精神反应良好,面部见蝶形分布的鲜红色轻度水肿性斑片,双手足指腹末端见多处瘀点、瘀斑,表面轻度脱屑、结痂,口腔黏膜未见溃疡,心肺听诊正常,四肢关节无红肿压痛。该患者入院后第
上消化道出血患者的饮食护理,下列哪项不妥()
在下列价值工程的研究对象中,通过设计进行改进和完善的功能有( )。
2008年,平均每所职工技术培训学校(机构)的注册学生人数约为教职工人数的多少倍?()
温家宝在接受《泰晤士报》访谈时,一口气背诵了六句名言:一是左宗棠的“身无半亩,心忧天下;读破万卷,身交古人。”二是张载的“为天地立心,为生民立命,为往圣继绝学,为万世开太平。”三是屈原的“长太息以掩涕兮,哀民生之多艰。”四是郑板桥的“衙斋卧听萧萧竹,疑是民
需要采用辩证推理的方法的情况包括()。
A、 B、 C、 D、 C
Ahappylife,accordingtotheScottishpoetJamesThomson,consistsof"retirement,ruralquiet,friendship,books",amongoth
Forsomepeople,thelightofhumanattentionhasanunbearablebrilliance.Likeivyalongthedimedgeofagarden,theyprefer
最新回复
(
0
)