首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2018-11-21
61
问题
一棵二叉树中共有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(){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
下面程序的输出是______。fun(char*s,intp1,intp2){charc;while(p1＜p2){c=s[p1];s[p1]=s[p2];s[p2]=c;p1++;p2--;}
以下叙述中不正确的是()。
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度。请填空。FILE*myf；longf1；myf=【】("test.t"，"rb")
设有下列二叉树：对此二叉树中序遍历的结果为______。
对存储器按字节进行编址，若某存储器芯片共有8根地址线，则该存储器芯片的存储容量为【】字节。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``
在下列关于二叉树的叙述中，正确的一条是______。
已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’}；，以下叙述中正确的是
随机试题
下列哪种药物不能抑制性腺激素分泌?
A．神经调节B．体液调节C．两者皆是D．两者皆非肺的牵张反射属于
椎间盘
下列哪一项是前列腺增生最早出现的症状（）
能治疗湿疮的药物是
在建立符合工程咨询行业特点的质量管理体系时，在资源管理中要突出人才管理和()。
以依法可以转让的股票出质的，质权自( )起成立。
在Windows环境下，资源管理器左窗口中的某文件夹左边标有"+"标记表示
Banksfacelossesfromthreesources:theirownpositionifshortorlonginaparticularcurrency;dealingpositionstakenby
EuropeanimmigrantstoColonialAmericabroughtwiththemtheirculture,traditionsandphilosophyabouteducation.Manyof【S1】_
最新回复
(
0
)
