首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-03-15
68
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
有以下程序#include＜stdio．h＞main(){intk=4，m=1，p；fun(inta，intb){intstaticm=0，i=2；p=fun(k，m)
下列描述中，不符合良好程序设计风格要求的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是：
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是
有下列程序：#include／*fun函数的功能是将a所指数组元素从大到小排序*／voidfun(int*a，intn)main(){intt，i，j；{intc[10]={1，2，3，4，5
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。函数fun根据所给n名学生的成绩，计算出所有学生的平均成绩，把高于平均成绩的学生成绩求平均值并返回。例如，若有成绩为：50，60，
关于字符常量，以下叙述正确的是()。
两个或两个以上的模块之间关联的紧密程度称为()。
数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
随机试题
关于二尖瓣关闭不全和二尖瓣狭窄的比较，不正确的是
男性，60岁。反复咳嗽、咳痰、喘息20年，加重4天。查体：桶状胸，双肺满布哮鸣音，血气分析PaO258mmHg，PaCO255mmHg，此时该患者呼吸功能检查结果最可能的是
下列目标控制措施中，属于合同措施的是( )。
卫星通信系统，按距离地面的高度可分为()。
有关建设项目环境影响评价文件的审批管理的规定,()的说法是不准确的。
甲公司董事会对待风险的态度属于风险厌恶。为有效管理公司的信用风险，甲公司管理层决定将其全部的应收款项以应收总金额的80％出售给乙公司，由乙公司向有关债务人收取款项，甲公司不再承担有关债务人未能如期付款的风险。甲公司应对此项信用风险的策略属于()。
著名的瑞士心理学家皮亚杰认为儿童认知发展的形式运算阶段是在()。
下列关于要约消灭的表述，错误的是()。
YouaretheadministratorofaSQLServer2000computernamedSQL1.Youwanttoperformadhocdistributionqueriesagainstada
请根据下图所示网络结构回答问题。在不改变路由表项的前提下，请写出在路由器RE最多可再连接的路由器数量。
最新回复
(
0
)
