首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-03-15
43
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/uJCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio．h＞intfun(intn){inta；main()if(n==1)return1；{a=n+fun(n
有以下程序，其中k的初值为八进制数#include＜stdio．h>＞main(){intk=011；printf("％d＼n"，k++)；}程序运行后的输出结果是
有以下程序main(){intx=1，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；case1：b++；break；
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
若有定义语句：chars[10]="1234567＼0＼0"；，则strlen(s)的值是
若i和k都是int类型变量，有以下for语句for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是
有以下程序#includetypedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){i；Aa={
设有定义：intx，y，z；，且各变量已赋正整数值，则以下能正确表示代数式“”的C语言表达式是()。
下面不属于软件开发阶段任务的是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
随机试题
局域网的网络软件主要包括网络数据库管理系统、网络应用软件和()。
在Word中，设置图片的环绕方式不包括()
下列积分收敛的是()．
A．黏蛋白B．黏多糖C．葡萄糖D．糖原E．透明质酸真皮中含量最高的是
后张法预应力筋的张拉过程中，张拉操作时，应对断丝情况进行检查，其要求()。
随着社会经济的发展和施工技术的进步，现代工程建设呈现出建设规模不断扩大、技术复杂程度高等特点。近年来，出现了大量建筑规模较大的单体工程和具有综合使用功能的综合性建筑物，几万平方米的建筑比比皆是，十万平方米以上的建筑也不少。由于这些工程的建设周期较长，工程建
采用信用证付款方式的企业，在“其他货币资金”科目进行核算。()
“今天的你和昨天的你肯定是不一样的”，这句话体现的哲理是()。
能够正确描述2017年A市间接经济价值年值中三个指标占比的统计图是：
设有如下程序：PrivateSubCommandl_Click()DimsumAsDouble，xAsDoubleSum=0n=0Fori=lTo5x=rr/in=n+lsum=sum+xNextiEndSub
最新回复
(
0
)
