首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2019-07-14
42
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中，叶子结点个数为n0，则度为2的结点数n2＝n0－1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数＝叶子结点数＋度为1的结点数＋度为2的结点数＝70＋80＋69＝219。
转载请注明原文地址:https://kaotiyun.com/show/yfRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C表达式是()。
以下选项中不合法的标识符是()。、
有如下定义：struct{intnum；charname[10]；gtruct{inty；intm；intd；}birth；}s，*ps=＆s；以下对内嵌结构体成员的引用形式错误的是()。
有以下程序#includemain(){FILE*pf;char*s1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf
以下叙述中错误的是
以下选项中，没有编译错误的是
若有定义和语句：inta,b;scanf("%d,%d,",&a,&b);以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
对下列二叉树进行前序遍历的结果为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
随机试题
HTLV—I与成人哪种淋巴瘤相关
六味安消散的功能是
下面的批复开头最不恰当的是()。
未来净收益流量的类型有()。
表现一个人生活方式的维度有()。
根据支付结算法律制度的规定，下列关于预付卡办理的说法中，错误的有()。
使中国社会完全沦为半殖民地半封建社会的条约是()。
化学与能源开发、环境保护、资源利用等密切相关。下列说法正确的是
编制一个好的程序首先要确保它的正确性和可靠性，除此以外，通常更注重源程序的(59)。还应强调良好的编程风格，例如，选择标识符的名字时应考虑(60)：在书写语句时应考虑(61)；在书写功能性注解时应考虑(62)。 源程序中应包含一些内部文档，以帮助阅读
Thereisonepassageinthissectionwith10questions.ReadthepassagequicklyandanswerthequestionsontheAnswerSheet.
最新回复
(
0
)
