首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2018-11-21
62
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://www.kaotiyun.com/show/Nqxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是_______。main(){inta=-1，b=1，k；if(++a＜0)&&!(b-＜=0))printf("%d%d\n"，a,b)；elseprintf(
以下正确的数组定义语句是()。
有以下程序intb=2；intfunc(int*A){b+＝*a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%
有以下程序：fun(intx，inty){return(x+y)；}main(){inta=1，b=2，c=2，sum；sum=fun((a++，b++，a+b)，c++)；print
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
有以下程序#include＜stdio.h>main(){intc；while((c=getchar())!=’\n’){switch(c-’2’){caseO：case1：putchar(
以下叙述中不正确的是()。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
对存储器按字节进行编址，若某存储器芯片共有8根地址线，则该存储器芯片的存储容量为【】字节。
下列叙述错误的是()。
随机试题
建设社会主义生态文明的核心是正确处理（）
DNA的二级结构是
已知平面简谐波的方程为y=Acos(Bt-Cx)，式中A、B、C为正常数，此波的波长和波速分别为()。
下列()都是脚手架定期检查的主要内容之一。
【背景资料】某省电力公司要对一条50km长、500kV电压的输电线路工程进行招标。根据相关规定，该省电力公司决定采用公开招标的方式确定承包人，并依法委托招标代理公司进行招标。该省电力公司在投标人资格预审办法中规定，合格投标人应满足的条件是：(1)取得营业
下列关于车船使用税的税率表述正确的是()。
竞争性市场上有N个厂商，他们具有相同的生产技术，生产相同的产品，所需的投入为资本K和能源L。其中，资本的单位价格为R；由于能源受政府管制，单位价格为W不变。生产函数f(K，L)=AKαL1－α。(2016年北京大学国家发展研究院经济学理论)求各企业的供
盲视属于以下哪种现象?()
建设社会主义文化强国的关键是()。
Whatcanweinferfromthefirstparagraph?Contrastingtothefirstroundelection,therun-offelection
最新回复
(
0
)
