首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
admin
2013-05-30
40
问题
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
选项
答案
19
解析
二叉树具有如下性质：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。根据题意，度为2的节点为18个，那么，叶子结点就应当是19个。
转载请注明原文地址:https://kaotiyun.com/show/kUNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是【】。chars[]="XYZQ"；voidmain(){char*p；for(p=s；p＜s+4;p++)cout＜＜p＜＜end1；}
下面关于对象概念的描述中，()是错误的。
若从键盘输入70，则以下程序输出的结果是【】。#include＜iostream.h＞voidmain(){inta;cin＞＞a;if(a＞50)cout＜＜a;if(a＞40)cout＜＜a;if(a＞30)cout＜＜a
多重if_else语句嵌套使用时，寻找与else配套的if方法是()
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指______。
用链表表示线性表的优点是()。
要定义数组A，使得其中每个元素的数据依次为：3、9、4、8、0、0、0，错误的定义语句是______。
以下函数模板max的功能是返回数组a中最大元素的值。请将横线处缺失部分补充完整。template＜typenameT＞Tmax(Ta[],intn){Tm=a[0];for(inti=1;i＜n;i++)
多态性指的是()。
cin.getline(line,sizeof(line)，’x’)表示的意思是读取90个字符存放到line如果遇到______则结束输入。
随机试题
下列关于肾髓质渗透压梯度的叙述，错误的是
妊娠高血压综合征孕妇于妊娠晚期出现腹痛伴阴道出血，诊断可能是（）
婴儿神经系统和呼吸中枢发育尚不成熟，选择镇静止惊药时不宜选择
设A、B是两个事件，若P(A)=0．3，P(B)=0．8，则当P(A∪B)为最小值时，P(AB)=()。
在电子计算机汇总中，分组及汇总操作的质量控制通过对人员进行专业培训来实现。()
下列情形中，不属于应当在两个月内召开临时股东大会的是()。
基本MRP，闭环MRP，MRPⅡ，ERP均是应用在各个不同企业中的管理策略。()
()是指个体与个体、群体与群体之间争夺一个共同目标的行为。
4/7，10/7，13/7，( )
“当一位杰出的老科学家说什么是可能的时候．他差不多总是对的；但当他说什么是不可能的时候，他差不多总是错的”这一名言的哲学意蕴是()(2005年单选)
最新回复
(
0
)
