首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二又树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二又树中的总结点数为
admin
2012-01-20
56
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二又树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在任意一棵二叉树中，若终端结点(叶子结点)的个数为n1，则度为2的结点数n2=n1-1。本题中度为0的结点即叶子结点，故总结点数二度为0的结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/IJVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
有以下程序#include＜stdio.h＞main(){intc,d;c=(13＞＞1)|1;d=(13＞1)||1;printf("%d,%d\n",c,d);}程序运行后的输出结果
若有以下程序：#includemain(){inty=9；for(；Y>0；y--)if(y％3==0)printf("％d"，--y)；则程序的运行结果是()。
有以下程序段：inti，n；for(i=0；i
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：使字符串中尾部的*号不得多于n个；若多于n个，则删除多余的*号；若少于或等于n个，则什么也不做，字符串中间和前面的*号不删除。例如，字符串中的内容为：****A*BC*DEF*G*
数据库应用系统中的核心问题是()。
若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)for(i=0；j＜4．j++){…}
关于计算机算法的时间复杂度的叙述中正确的是()。
某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。
若有int(*p)[3]：则以下表述中正确的是______。
随机试题
教材就是教科书。
A．依赖B．耐受性C．戒断状态D．精神依赖E．躯体依赖对药物有一种强烈的渴求，并反复地应用，以取得精神快感称为()
患者女，30岁。情绪低落，对护士说“我太失败了，在我的人生中就没有一件事是对的”，病人自我感觉低自尊，无价值感，对周围任何事物都兴趣缺乏，不愿意见人。该患者考虑为
钢绞线力学性能检测指标包括()。
地下电力电缆保护区的宽度为地下电力电缆线路地面标桩两侧各()m所形成的两平行线内区域。
审查施工图预算的()适用于住宅工程或不具备全面审查条件的工程。
参照国际最佳实践，在日常风险管理操作巾，具体的风险管理／控制措施可以采取从基层业务单位到业务领域风险管理委员会，最终到达()的三级管理方式。
文字资料一据中国汽车工业协会统计，2004年1～7月，我国汽车累计产量突破300万辆，达到303.05万辆，同比增长23.5%。累计销售289万辆，同比增长20.6%，产销率为95.6%。其中，轿车累计产销144.89万辆和133.55万辆，同比
WhichofthefollowingstatementsistrueaboutSara?
A、UsingtheTravelLinkCardinpeakhours.B、UsingtheTravelLinkCardinoff-peakhours.C、Buyingaticketonlineaheadofti
最新回复
(
0
)
