首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的节点有18个,则该二叉树中有( )个叶子节点。
某二叉树中度为2的节点有18个,则该二叉树中有( )个叶子节点。
admin
2011-06-13
63
问题
某二叉树中度为2的节点有18个,则该二叉树中有( )个叶子节点。
选项
答案
19
解析
对任何一棵二叉树T,如果其叶子结点数为n0.度为2的结点数为n2,则n0=n2+1,即叶子结点数总是比度为2的结点数多1。
转载请注明原文地址:https://kaotiyun.com/show/HVPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若要打开A盘上user了目录下名为abc.txt的文本文件进行读、写操作,下面符合此要求的函数调用是
有以下程序main(){chars[]="ABCD",*p;for(p=s+1;p<s+4;p++)printf("%s\n",p);}程序运行后的输出结果是
有以下程序main(){inti=1,j=2,k=3;if(i++==l&&(++j==3||k++==3))printf("%d%d%d\n",i,j,k);
以下叙述中正确的是
关系数据库的数据及更新操作必须遵循______等完整性规则。
在16位C编译系统上,若定义longa;,则能给a赋40000的正确语句是
结构化程序设计的一种基本方法是
设有下列二叉树:对此二叉树先序遍历的结果为
按照逻辑结构分类,数据结构可分为线性结构和非线性结构,队列属于______。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
随机试题
Theriverwidensconsiderablyasitbeginstoturneast.
EveryoneusestheexpressionsAMandPM.Butdoyouexactlyknowwhattheymeanandhowtheycameintobeing?Asyouknow,t
食物的氧热价是指
患者女性,32岁,以“低热、腹胀、腹泻3个月”来诊,既往5年前患肺结核,当时已治愈。查体:体型消瘦,腹部略膨隆,腹部触诊有腹壁柔韧感,全腹轻压痛,肝脾未及,移动性浊音阳性。超声检查肝、胆囊、脾、胰腺以及子宫、附件均未见异常。诊断可能性较大的是
有关双盲试验叙述正确的是()
腰椎穿刺后须去枕平卧位4~6小时,其目的是为防止
男性,50岁,肝硬化并上消化道出血。使用三腔二囊管压迫止m期间,突然出现躁动、发绀、呼吸困难。此时应立即
我国宪法第六至十八条对经济制度作了专门规定。关于《宪法修正案》就我国经济制度规定所作的修改,下列哪些选项是正确的?
若在通信信道上传送比特0、1信号需要0.01ms,那么该信道数据传输率为________。
中国在对资本主义工商业实行社会主义改造的过程中,在利润分配上采取的政策包括()
最新回复
(
0
)