首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2013-10-19
22
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为l的节点数=80+79+70=229。
转载请注明原文地址:https://jikaoti.com/ti/SfkiFFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
人民币汇率升高()。
下列表述中正确的一项是()。
下列选项中在中国具有选举权的是()。
电脑作为日常工具走进寻常百姓家,既给我们的生活带来便利,同时电脑病毒、黑客等问题也给我们带来困扰。以下关于计算机病毒的叙述,正确的是()。①我们平常所说的“黑客”与“计算机病毒”其实是一回事②若用杀毒盘清毒后,感染病毒的文件可以完全恢复到原来的状
园林工人要在周长300米的圆形花坛边等距离地栽上树,他们先沿着花坛的边每隔3米挖一个坑,当挖完30个小坑时,突然接到通知,改为每隔5米栽一棵树。这样,他们还要挖多少个坑才能完成任务?
根据以下资料,回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示,在其他闰家汽车销售进一步疲软的情况下,国内乘用车销量却持续上升,当月销量已达83.1万辆,比3月份增长7.59%,同比增长37.37%。乘用车细分为
下面关于我国最高人民法院巡回法庭的叙述不正确的是()。
11—13世纪中国传统农业经济出现了一些新发展,请概要叙述之。(华东师范大学2004年中国通史真题)
下列叙述中,正确的是()。
随机试题
政策问题发生在社会公共领域,一般都影响到国家或某一地区的大多数人,与多数人的生活息息相关,这表现的是政策问题的()
A、>2000mlB、>2500mlC、<1500mlD、1500mlE、500ml肾盂肾炎每日入液量()
女,18岁。近2个月来咳嗽,以干咳为主,夜间明显,无发热、盗汗,先后用“三代头孢”“阿奇霉素”抗感染治疗无效。查体:体温36.5℃,咽稍红,双肺未闻及干、湿性啰音。胸部x线正常。为明确诊断行PPD试验,其结果判定的依据是()
关于蛋白质二级结构的叙述正确的是()
精神系统常见疾病有癫痫、帕金森病、痴呆、焦虑症、抑郁症和失眠症。抑郁障碍是一种常见的心境障碍,可由各种原因引起,以显著而持久的心境低落为主要临床特征,且心境低落与其处境不相称。如育龄期妇女患有癫痫,则首选的药物是()。
在存在通货膨胀的情况下,下列哪些表述正确的有()。
婴幼儿呼吸方式的特点是()。
公安机关依法对因利用职业便利实施犯罪,或者实施违背职业要求的特定义务的犯罪给予处罚。()
对某农村家庭的调查显示,电冰箱拥有率为49%,电视机拥有率为85%,洗衣机拥有率为44%,至少有两种电器的占63%,三种电器齐全的占25%,则一种电器都没有的2比例为().
不对其他物体产生作用的物体运动是不可能存在的。以下哪项最为准确地表达了上述断定的含义?
最新回复
(
0
)