首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-11-27
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/9i3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){FILE*fp;charstr[10];fp=fopen("myfile.dat","w");fputs("abc",fp);fclose(fp);fp=fopen("myfile.dat",
以下程序的输出结果是()。#includemain(){inty=10；while(y一一)；printf(’’y=％d＼n’’，y)；}
读取二进制文件的函数调用形式为：fread(buffer,size，count，fp)；其中buffer代表的是
下面描述中，不属于软件危机表现的是
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
在黑盒测试方法中，设计测试用例的主要根据是
某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为
流程图是描述算法的很好的工具，一般的流程图中由几种基本图形组成。其中判断框的图形是（）。
随机试题
转子流量计的转子位子越高，流量越大。 ()
阴虚动风证的临床特点是()
甲与乙签订了仓储合同，由乙保管甲的6箱货物，保管期限为3个月。甲提前1个月提取了其中3箱货物，另3箱货物则在仓储期满后1个月才提取。对此，下列选项中正确的是()。
在竣工验收前，对已完工程及设备进行保护所需的费用属于( )。
相对于优先股，永续债独有的特点不包括()。
下列有关企业的公平市场价值的表述中，错误的有()。
Communication via e-mail is by far the most common Internet activity. You can(71 )with anyone in the world who has an Internet a
司法判例的意义是什么?(1989年4月，1990年9月，1993年4月，1994年10月)
AnEnglishschoolboywouldonlyaskhisfriend:"Wassatime,then?"Tohisteacherhewouldbemuchmorelikelytospeakinamo
ConradHiltonreallywantedtobeabanker.Instead,hesuccessfullychangedthe【C1】______purchaseofaTexaslow-endhotelinto
最新回复
(
0
)
