首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的结点有18个，则该二叉树中有【 】个叶子结点。
某二叉树中度为2的结点有18个，则该二叉树中有【 】个叶子结点。
admin
2010-02-22
55
问题
某二叉树中度为2的结点有18个，则该二叉树中有【 】个叶子结点。
选项
答案
19
解析
二叉树具有如下性质：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。根据题意，度为2的结点为18个，那么，叶子结点应当是19个。
转载请注明原文地址:https://kaotiyun.com/show/B7np777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，下面关于索引的正确描述是()。
在“项目管理器”下为项目建立一个新报表，应该使用的选项卡是()。
使用SQL语句从公司表中查询所有名称以北京开头的信息，正确的命令是()。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。
下面不属于需求分析阶段任务的是()。
下面有关数据库表和自由表的叙述中，错误的是()。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。
下面关于Python语言的说法正确的是()。
有如下applet代码：importjava.applet.*;importjava.awt.*;publicclassMyAppletextendsApplet{AAs;
JApplet是Swing的一种______容器。
随机试题
男性，65岁。咳嗽，憋气就诊。CT肺动脉造影如下图，可考虑为
患者，男性，68岁。被人搀扶着步入医院，接诊护士看见其面色发绀，口唇呈黑紫色，呼吸困难，询问病史得知其有慢性阻塞性肺疾病史。需立即对其进行的处理是
屋顶承重物件燃烧性能和耐火极限的要求，下列哪一条是不正确的?[2000年第079题]
纳税人办理纳税申报时，需要报送纳税申报表、财务会计报表，以及税务机关根据需要要求纳税人报送的其他纳税资料。()
证券公司申请介绍业务资格，应当符合的条件有()。
在商业银行的产品组合策略的形式中，强调产品组合的宽度和关联性，而深度一般较小的是()
钱穆在《中国历代政治得失》中指出：“论中国政治制度，秦汉是一个大变动。唐之于汉，也是一大变动。但宋之于唐，却不能说有什么大变动，一切因循承袭。有变动的，只是迫于时代，迫于外面一切形势，改头换面，添注涂改地在变。”材料中两次“大变动”分别指的是()。
老师将各种三角形呈现出来，告诉学生有两条边相等的是等腰三角形，而三条边相等的是等边三角形，让学生掌握各种三角形的概念，这主要涉及思维过程中的()。
批准逮捕的决定由()作出。
设求J2=∫CP(x，y)dx+Q(x，y)dy，其中C是圆周x2+y2=32，取逆时针方向．
最新回复
(
0
)
