首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2015-07-31
27
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,则n2=79,总结点数为n0+n1+n2=80+70+79=229,答案为B。
转载请注明原文地址:https://kaotiyun.com/show/zIDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有程序:fun(inta,intB){staticintc=0;c+=a+b;returnc;}main(){intx=5,y=3,z=7,r
不能把字符串“Hello!”赋给数组b的语句是________。
以下程序的输出结果是_______。#include<stdio.h>#include<string.h>fun(char*w,intn){chart,*s1,*s2;s1=w;s2=w+n-1;
设a、b和c都是int型变量,且a=3、b=4、c=5,则下面的表达式中,值为0的表达式是
关系数据库管理系统能实现的专门关系运算包括_______。
对建立良好的程序设计风格,下面描述正确的是_______。
以下程序调用findmax函数求数组中值最大的元素在数组中的下标,请选择填空:#include<stdio.h>findmax(int*s,intt,int*k){intp;for(p=0,*k=p;p<t;p
已知函数fread的调用形式为fread(buffer,size,count,fp);其中buffer代表的是()。
下列标识符不是关键字的是()。
若以"a+"方式打开一个已存在的文件,则下列叙述正确的是()。
随机试题
慢支伴小气道阻塞时,最早出现的肺功能改变是
组织兴奋性处于绝对不应期时,其刺激阈值为
患者,男,32岁。右侧上颌第一恒磨牙咬合疼痛1周,近2日疼痛明显加重,感患牙伸长,并出现自发痛,无放射痛。检查:远中邻颌面树脂充填物完好,叩痛,I度松动,龈(一),根尖区轻度压痛。对诊断最有帮助的一项检查是
脂肪动员的限速酶是
A.pH值改变B.离子作用C.溶剂组成改变D.盐析作用E.直接反应两性霉素B注射液遇氯化钠输液析出沉淀,其原因是()。
某共同犯罪案件,有甲、乙、丙3个被告人,在公安机关侦查过程中,丙因心脏病发作死亡。法院审判阶段,被害人提起附带民事诉讼,将甲、乙以及丙的儿子丁列为被告。但丁考虑其父亲没有留下任何遗产,反而欠下——大笔债,就宣布放弃继承。那么法院应当如何处理?
一般情况下,优先股股东不拥有()。
简述学生解决问题能力的培养。
文人画起源于()。
设f(x)=∫0xecostdt.求∫0πf(x)cosxdx.
最新回复
(
0
)