首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2018-11-21
69
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中，叶子结点个数为n
0
，则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/Vqxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
如下程序 main() { int x=1,a=O,b=O； switch(x) { case 0：b++； case 1：a++； case 2：a++；b++； } printf("a=%d，b=%d\n"，a,b)； } 该程序的输出结果是_____
设有定义：intk=1,m=2;floatf=7；则下列选项中错误的表达式是()。
有以下程序#include＜stdio.h>main(){intc；while((c=getchar())!=’\n’){switch(c-’2’){caseO：case1：putchar(
下面程序的输出结果是______。main(){inta[]={1，2，3，4，5，6，7，8，9，0，}，*p；p=a；printf("%d\n"，*p+9)；}
以下程序段中，不能正确赋字符串(编译时系统会提示错误)的是______。
下列叙述中正确的______。
已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’}；，以下叙述中正确的是
以下叙述中错误的是()。
设有下列二叉树：对此二叉树中序遍历的结果为______。
随机试题
设函数z—z(z，y)由方程x2+z2=2yex所确定，求dz
A．共价结合B．非共价结合C．两者均是D．两者均不是受体与配体的结合属
柏油样便常见于
下列关于扰乱电信市场的行为的说法，正确的是哪些项?()
按造价形成划分，建筑安装工程费由()组成。
机场信息集成系统应实现数据备份和数据恢复功能。备份数据包括()和其他对于系统恢复所必需的数据等。
企业在进行利润分配时，除计提了法定盈余公积，还计提了任意盈余公积，则计提的任意盈余公积应记入()账户。
下列各项中，符合营业税有关规定的有()。
要实现报表按某字段分组统计输出，需要设置的是( )。
Airlinecompaniesareresponsiblefortransportingyourluggage.Ifyoucannotrecoveritatthepointofarrival,youmustinfo
最新回复
(
0
)
