首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
admin
2010-12-17
71
问题
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
选项
答案
19
解析
二叉树具有如下性质:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。根据题意,度为2的节点为18个,那么,叶子结点应当是19个。
转载请注明原文地址:https://kaotiyun.com/show/cM9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
数据库应用系统中的核心问题是
在结构化程序设计中,模块划分的原则是
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
执行下面代码,运行错误的是deff(x,y=0,z=0):pass
使用turtle库绘制由边长为100像素的菱形构成的六角雪花形状,效果如下图所示。阅读程序框架,补充代码。importturtle#定义绘制菱形函数def①#开始填充颜色②turtle.fd(100)turtle.left(60)tu
下面关于Python中lambda匿名函数的说法错误的是()。
在AWT事件中,可以使组件增加、移动的事件是______。
赋值表达式是由位于赋值运算符左边的变量和右边的______组成。
随机试题
与产生伪影无关的准备工作是
罗衾不耐五更寒。
下列哪项提示心脏顺钟向转位
ELISA间接法中固相上包被的是
孙甲在火车上购买啤酒饮用,啤酒瓶爆炸,将邻座的李乙炸伤,李乙应该向()索赔?
预警管理体系中的内部管理不良预警系统主要由质量管理预警、()管理预警、人的行为活动管理预警构成。
在交易或事项处理过程中,会形成账户的对应关系,这种关系是指()。
某打桩工程队共有34台打桩机,每台打桩机每周工作40小时。某地块需1台打桩机工作5440小时才完工,今有完全相同的3块地块,需要整个打桩工程队工作几周才能完工?
潘某不服某卫生局的行政处罚决定,向法院提起诉讼。诉讼过程中,卫生局撤销了原处罚决定,潘某遂向法院申请撤诉,法院作出准予撤诉的裁定。一周后,卫生局又以同一事实和理由作出了与原处罚决定相同的决定。下列哪一种说法是正确的?
WakingUpfromtheAmericanDreamTherehasbeenmuchtalkrecentlyaboutthephenomenonof"Wal-Martization"ofAmerica,whi
最新回复
(
0
)