首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为( )。
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为( )。
admin
2015-08-09
67
问题
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n
2
=n
0
-1，叶子节点即度为0，n
2
=79，总节点数为n
0
+n
1
+n
2
=80+70+79=229，答案为B。
转载请注明原文地址:https://kaotiyun.com/show/kQDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是______。#include＜stdio.h＞main(){intx=10,y=10,i;for(i=0;x＞8;y=++)printf("%d%d",X--,y);}
下列程序的输出结果是______。main(){inta=1,b=2,c=3,t=0;if(a＜B){t=a;a=b;b=t;}if(a＜C){t=a;a=c;c=t;}printf("%d,%d,%d\n
执行下列程序后，输出的结果是()。#include＜stdio.h＞#defineS(X)X*Xvoidmain(){ihta=9,k=3,m=2;a/=S(k+m)/S(k+m);prin
若有说明语句：doubleop,a;，则能通过scanf语句正确给输入项读入数据的程序段是()。
与表达式a+=b等价的另一书写形式是______。
下列选项中错误的说明语句是
下列叙述中错误的是()。
有下列二叉树，对此二叉树前序遍历的结果为()。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有个元素。
在深度为5的满二叉树中，叶子结点的个数为
随机试题
单相桥式整流电路中，变压器次级电压为U2，二极管承受的反向电压最大值为________。
()的公差等级一般可达IT11～IT12级。
患者女，28岁。总抱着两个杯子，说一个杯子是她儿子，一个杯子是她丈夫，她不能将儿子和丈夫丢下不管。总担心杯子会丢掉，惴惴不安。认为杯子一丢，丈夫和儿子就会出事。患者意识清晰，神经系统检查无异常。该患者最可能的诊断是
一个患有结节性甲状腺肿的患者在硬膜外麻醉下行双侧甲状腺大部切除术，术后当晚出现呼吸困难、烦躁、发绀，脉率130次／分，血压146／90mmHg，伤口敷料引流血少。最可能的原因是
男，72岁。4小时前因情绪激动突发极度气急，咳嗽，咳粉红色泡沫痰。出冷汗，焦虑不安。既往COPD史20年，高血压病25年。查体：T36．2℃，P120次／分，R34次／分，BP220／130mmHg，神志模糊，端坐位，口唇发绀。无颈静脉怒张。双肺可闻及细湿
下列脏腑中既属六腑之一，又属奇恒之腑的是
定点零售药店对外配处方要在"基本医疗保险药品目录"中，药品是临床治疗必需，使用广泛，疗效好，同类药品中价格低的药品属于
出口危险货物包装容器，经检验合格的，检疫局出具出口危险货物包装性能检验证书。
现代旅游活动的要素包括()。
下列原则中，属于治安管理处罚原则的有()。
最新回复
(
0
)
