首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-12-25
57
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数＝叶子节点数＋度为2的节点数＋度为1的节点数＝80＋79＋70＝229。
转载请注明原文地址:https://kaotiyun.com/show/pxDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中不正确的是()
对于下列定义，不正确的叙述是()。uniondata{inta；charb；doublec；}x=y；
有下列程序：main(){inty=20；do{y--；}while(--y)；printf("%d\n"，y--)；}当执行程序时，输出的结果是()。
下列叙述中不正确的是()。
下列特征中不是面向对象方法的主要特征的是()。
下述程序文件输出的结果是______。#inelude＜stdio.h＞voidmain(){FILE*fp=fopen("TEST","wb");fprintf(fp,"%d5.of%
下列对于软件测试的描述中正确的是______。
可以在C语言中用做用户标识符的是______。
具有3个结点的二叉树有
下列选项中，不是一个算法的基本特征的是()。
随机试题
耐电性表现在防腐层的表面电阻率、体积电阻率、介电损耗强度和()等指标。
体内的底物水平磷酸化反应有()
女，21岁，颈椎高位骨折脱位，并出现呼吸困难，最先采取的措施是
脾切除对以下哪种溶血性贫血疗效最好
男，25岁，受凉后突然出现寒战、高热、胸痛、咳铁锈色痰。
根据合同当事人是否互相享有权利、负有义务，可将合同分为( )。
假设其他因素不变，下列各项中有可能提高经营差异率的有()。
“己所不欲，勿施于人”虽被很多人当作美德，但也可能产生矛盾，例如：没什么人想要和一个周末工作、夜里两点钟还要出诊的医生结婚，可是每个病人都希望找到这样的医生。由此可以推出()。
某网络公司通过问卷对登陆“心理医生之窗”网站寻求心理帮助的人群进行调查。结果显示：持续登陆“心理医生之窗”网站6个月或更长时间的人群中，46％声称与“心理医生之窗”网站的沟通与交流使他们心情变得好多了。因此，更长时间登陆“心理医生之窗”网站比短期登陆会更有
Theprisonerwas______inhisattempttoescapebyawatchfulguard.
最新回复
(
0
)
