首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2018-11-21
64
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/Nqxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是() main() {intk＝17； printf("%d，%o，%x\n"，k，k，k)；}
执行以下语句的结果为______。intx=3,y;int*px=&x;y=*px++;
设有定义：intk=1,m=2;floatf=7；则下列选项中错误的表达式是()。
阅读以下程序#includemain(){IntCase；floatprintF；printf(“请输入2个数：”)；scanf(“％d％f”，&Case，&printF)；
下面程序main(){intx,y,m,n；x=5;y=8；m=++x,x；n=y+y++；printf("%d,%d,%d,%d",x,y,m,n)；}运行后，x，y
以下程序用来统计文件中字符个数。请填空。#include"stdio.h"main(){FILE*fp;longnum=OL；if((fp=fopen("fname.dat","r")==NULL){Pi
在下列关于二叉树的叙述中，正确的一条是______。
已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’}；，以下叙述中正确的是
以下叙述中正确的是()。
以下叙述中错误的是()。
随机试题
A．处以三年以下有期徒刑，并处罚金B．处以三年以上十年以下有期徒刑C．处以三年以上十年以下有期徒刑，并处罚金D．处以十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产E．处以十年以上有期徒刑、无期徒刑或者死刑，并处罚金或者没收财产根据《中
不属于孕激素生理作用的是
在建设项目可行性研究阶段，风险对策研究的要点不包括()。
直接影响其他项目清单中的具体内容的因素不包括()。
在土方工程中，()常应用于大面积场地平整，开挖大型基坑、填筑堤坝和路基等，最适宜于开挖含水量不超过27%的松土和普通土。
UCITS基金投资于一个主体发行的证券超过5％时，该类投资的总和不得超过基金资产净值的()。
某啤酒厂(增值税一般纳税人)6月销售A型啤酒20吨给副食品公司，开具的增值税专用发票上注明价款58000元，另收取包装物押金3000元；同时销售B型啤酒10吨给宾馆，开具普通发票取得收人32760元，另收取包装物押金1500元。该啤酒厂当月应缴纳的消费税是
Forcenturies,explorershaveriskedtheirlivesventuringintotheunknownforreasonsthatweretovaryingdegreeseconomican
WhenIwas16yearsold,ImademyfirstvisittotheUnitedStates.Itwasn’tthefirsttimeIhadbeen【C1】______.Likemost
Whenyouuseyouroldpersonalrecordtowritearesume,you’dbetter______.Whichofthefollowingshouldbewritteninyourw
最新回复
(
0
)
