首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2019-07-14
78
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n0,则度为2的结点数n2=n0-1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/yfRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是()。
有以下程序#includemain(){inti,j;for(i=1;i
以下选项中合法的常量是
软件测试的目的是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
结构化程序设计的基本原则不包括
下面不属于软件设计阶段任务的是
有以下程序#include#includevoidfun(double*p1,double*p2,double*s){s=(double*)calloc(1,sizeof(double));*s=*p1+
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
简述网络时代的沟通特征。
糖皮质激素治疗Crohn病,正确的是
患者因为过劳而反复腰痛,静卧痛减,阴雨大加剧,一天前左侧腰疼剧烈,小能转侧,日轻夜重,痛处拒按,苔薄r1腻,脉弦,治首选何方加减()(1995年第72题)
影像学上表现为局部牙槽骨或牙槽间隔的一侧,沿牙体长轴方向向根端吸收的牙槽骨吸收方式是
在资金等值计算中,下列表述正确的是( )。
在证券结算中,()是指交易双方对所达成的交易实行轧差清算,并对轧抵之后的证券和资金余额进行交付。
()是中国处理同一切国家关系的基本原则。
公安机关作为党的忠实工具必须认真实践全心全意为人民服务的宗旨。( )
甲乙两地隔一条河,如果河上有桥或河中有摆渡船,两地交通就不会被阻隔。现在河上尚未建桥,而甲乙两地人员往来频繁,一定是河中有摆渡船。以下()项推理方式和上述题干最为类似。
下列过程的功能是:将输入的整数分解为质数之乘积,例如输入18,则输出2,3,3,;输入125,则输出5,5,5,。PrivateSubCommand_Click()x=Val(lnputBox("请输入一个整数"))out$=""y=2DoW
最新回复
(
0
)