首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2020-03-15
29
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/uJCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序(strcat函数用以连接两个字符串)#include<stdio.h>#include<string.h>main(){chara[20]="ABCD\OEFG\0",b[]="IJK";st
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
下列叙述中正确的是
以下正确的字符串常量是
数据库设计中,用E—R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
若变量x、y已正确定义并赋值,以下符合C语言语法的表达式是
一个兴趣班可以招收多名学生,而一个学生可以参加多个兴趣班,则实体兴趣班和实体学生之间的联系是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
设二叉树共有150个节点,其中度为1的节点有10个,则该二叉树中的叶子节点数为()。
数据库设计中,用E—R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的()。
随机试题
脾与肾的关系主要体现在
下列哪一项能引起外周阻力降低
对于ARDS的液体管理,下列正确的是
甲公司对乙公司享有10万元债权,乙公司对丙公司享有20万元债权。甲公司将其债权转让给丁公司并通知了乙公司,丙公司未经乙公司同意,将其债务移转给戊公司。如丁公司对戊公司提起代位权诉讼,戊公司的下列哪一抗辩理由能够成立?()
应收/应付账款核算模块主要功能是实行对()进行核算与管理。
E注册会计师计划实施审计抽样,从而获取充分、适当的审计证据,下列说法正确的是( )。E注册会计师针对戊公司采购与付款环节中应付账款账户,考虑按照货币金额对应付账款余额进行分层,以将更多的审计资源投入到大额账户项目中。下列对E注册会计师采用的审计程序说
下列作品《祝福》《女神》《骆驼祥子》《保卫和平的人们》的作者依次是()。
社会主义荣辱观具有极强的现实针对性和实践指导性。()
有下列程序:main(){inta[4][4]:{{1,4,3,2),{8,6,5,7),{3,7,2,5),{4,8,6,1)),i,k,t;for(i=0;i<3;i++)for(k=i+l;k
Therecanbenodoubtthatthecomputerrevolutionhastouched【C1】______everypersoninthecountry【C2】______somewayorother
最新回复
(
0
)