首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的结点有18个，则该二叉树中有【 】个叶子结点。
某二叉树中度为2的结点有18个，则该二叉树中有【 】个叶子结点。
admin
2009-02-10
122
问题
某二叉树中度为2的结点有18个，则该二叉树中有【 】个叶子结点。
选项
答案
19
解析
二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为18，故叶子结点数为18+1=19个。
转载请注明原文地址:https://www.kaotiyun.com/show/qd2p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
布尔型数据除局部变量外，默认的值是【】。
声明异常抛出用下列哪个子句来完成声明，它包含在方法的声明当中?
设X，Y为已定义的类名，下列声明X类的对象x1的语句中正确的是
下列特点中，()是Java虚拟机执行的特点之一。
ava程序与数据库的连接机制是
下列赋值语句错误的是()。
算法复杂度主要包括时间复杂度和【】复杂度。
数据结构分为逻辑结构与存储结构，线性链表属于______。
下列选项中()方法可以判断线程是否处于活动状态。
下面程序是判断某一个是否为闰年，请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。(闰年的条件是符合下面两者之一：①能被4整除，但不能被100整除；②能被4整除，又能被100整除)。注意：不改动程序的结构，不得增行或删行。imp
随机试题
心肌梗死时心电图改变是（）
甘氨酸参与的代谢过程有
男孩，13岁。昨天受凉，今晨起感双下肢无力，1h后双上肢也无力，四肢酸胀，因病情逐渐加重而入院。2年前曾发生四肢乏力，行走困难2d后自愈。检查：四肢瘫痪，肌力Ⅰ级，肌张力低，腱反射消失，其余神经无异常。女孩，15岁。1周前受凉后咳嗽、发热，3d前四肢乏
Word2003的“工具”菜单中的“字数统计”命令仅用来统计文档中的字数。()
下列个项目中，正确的经济业务类型有( )。
资产支持证券的内部信用增级包括不限于备用信用证、担保和保险等方式。()
用人单化与劳动者在用工前立劳动合同的，劳动关系自劳动合同立之日起建立。()
关于放弃专利权声明的说法，以下说法错误的是?
叶肉细胞的下列生理过程中，一定在生物膜上进行的是()。
“二胎政策”放开。请你写一篇解释性报道的策划方案。(南京大学2016年研)
最新回复
(
0
)
