首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2013-10-19
18
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为l的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/HRID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关于区域经济一体化,下列说法不正确的是()。
某校五年级有100名学生参加活动,男生两人一组,女生三人一组,共有41组。那么男、女生各有多少名?
甲、乙、丙三个工程队的效率比为6:5:4.现将A、B两项工作量相同的工程交给这三个工程队,甲队负责A工程,乙队负责B工程,丙队参与A工程若干天后转而参与B工程。两项工程同时开工,耗时16天同时结束。问丙队在A工程中参与施工多少天?
下面关于我国最高人民法院巡回法庭的叙述不正确的是()。
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制,促进节能减排、环境保护和结构调整,公平负担,依法筹措交通基础设施养护和建设资金,我国出台了成品油价税费改革方案,自2009年1月1日正式施行。方案规定:取消公路养路费、航道养护费、公路运输管理费
11—13世纪中国传统农业经济出现了一些新发展,请概要叙述之。(华东师范大学2004年中国通史真题)
下述关于数据库系统的叙述中,正确的是()。
某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有结点数为()。
设数组data[0…m]作为循环队列sq的存储空间.front为队头指针,rear为队尾指针,则执行出队操作的语句为()。
下列对队列的描述中正确的是
随机试题
装用电动风扇的发动机,发动机冷却液温度高于规定数值时风扇不转,应检查_______是否良好。
定额中断路器的计量单位()。
在人身保险合同中,保险人按照约定对被保险人()给付保险金的责任。
垓下古战场景区可以分为哪些景区?()
福勒和布朗根据教师的需要和不同时期所关注的焦点问题,把教师成长划分为______、______和______三个阶段。
人民代表大会制度的核心内容和实质是()。
人和动物生命的最根本的区别就在于人能把自己作为控制的对象,而控制是开发智力潜力的关键。从这段话可知下述不正确的一项是( )。
汉朝法律儒家化的表现有()。
Theevidencesupportstheviewthatunderconditionswhichneedit,acryisawonderfulrestorative.
Britainisfacinga【C1】______riseinitsratpopulation【C2】______growingnumbersofpeopleleavefastfoodscrapsinthestreet,
最新回复
(
0
)