首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有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
)