首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2013-10-19
23
问题
一棵二叉树中共有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米栽一棵树。这样,他们还要挖多少个坑才能完成任务?
某校五年级有100名学生参加活动,男生两人一组,女生三人一组,共有41组。那么男、女生各有多少名?
根据以下资料,回答以下问题。综合2011~2013年的数据,农村居民人均现金收入和城镇居民人均可支配收入最高的季度分别是:
村民自治是中国共产党领导亿万农民发展中国特色社会主义民主政治的伟大创举。扩大农村基层民主,实行村民自治,大大激发了广大农民当家作主的积极性、创造性和责任感,掀开了中国农村民主政治建设的新篇章。下列关于村民自治的表述错误的一项是()。
3年到期的一份欧式看涨期权,波动率为每年15%,无风险利率为12%,标的资产当前的市场价格为170元,行权价格200元。(1)构建二叉树;(2)求看涨期权价值。
设数组data[0…m]作为循环队列sq的存储空间.front为队头指针,rear为队尾指针,则执行出队操作的语句为()。
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的人队与退队操作后,front=rear=25,此后又正常地插入了一个元素,则循环队列中的元素个数为()。
随机试题
谈判双方在开盘时应注意哪些问题?
篮状细胞
A.24小时pH监测B.食管滴酸试验C.内镜检查+活检D.食管吞钡检查可提供食管是否存在过度酸反流的客观依据
某女,16岁,“癫痫”病史半年。发作时昏仆,抽搐,吐涎。病情较轻时10天左右发作一次,严重时每日发作,现病人易怒心烦,口苦咽干,大便偏干,小便黄赤。舌红,苔黄腻,脉滑。其应辨何证
女性,20岁,自幼反复发作气喘,1年来气喘发作频繁,体检:两肺散在哮鸣音,已口服沙丁胺醇和氨茶碱而效果欠佳,为有效控制病情,宜加药物最好为
在Word文档中,要想产生段落标记,应该输入( )。
下列费用不列入基金费用的是()。
有价证券场内交易是指通过()进行的证券交易。
过去我国许多家庭,特别是农村家庭习惯自制米糊、菜汤、蛋黄、肉糜、猪肝、豆制品等作为母乳代用品,随着人民生活水平的提高,如今人们在婴幼儿喂养的过程中越来越关注安全性与营养性,经过精心加工的婴幼儿食品营养更加均衡,食用更安全,满足了消费者的需要。《乳制品质量安
ThevalueofDavis’sociologicalresearchiscompromisedbyhisunscrupuloustendencytousematerials(i)________inordertos
最新回复
(
0
)