首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-03-15
57
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://www.kaotiyun.com/show/uJCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在面向对象方法中，不属于“对象”基本特点的是
下列选项中不符合良好程序设计风格的是
在学生管理的关系数据库中，存取一个学生信息的数据单位是
有以下程序#includemain(){inta=7；while(a--)；printf("％d＼n"，a)；}程序运行后的输出结果是
下列链表中，其逻辑结构属于非线性结构的是
下列叙述中错误的是
若有以下定义和语句chars1[10]="abcd!"，*s2="＼n123＼＼"；printf("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是
有以下程序：#includemain(){charc；for(；(c=getchar())!=’#’；)putchar(++c)；}执行时如输入为：abcdefg##，则输出结果是()。
随机试题
外周血出现原始细胞就可诊断为白血病。()
正确填写市政公用工程注册建造师签章文件表格的要求有()。
关于其他项目清单的编制，说法正确的有()。
纳税人在享受减税、免税待遇期间无须办理纳税申报。()
事业单位的下列科目中，年终结账后可能有余额的是()。
非资产型资源类的物流企业，服务内容为高集成，服务范围广的物流企业属于比较先进的物流企业，在现实生活中得到公认，被广泛学习。
如图所示，正方形ABCD中，AB一4，E是BC的中点，点P是对角线AC上一动点，则PE+PB的最小值为__________．
唐代著名诗人王维《使至塞上》中的名句“大漠孤烟直，长河落日圆”，可以使人联想到范仲淹《渔家傲.秋思》中同是写边塞景象的词句：_________。
3，7，47，2207，()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照
最新回复
(
0
)
