首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
admin
2013-05-30
53
问题
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
选项
答案
19
解析
二叉树具有如下性质:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。根据题意,度为2的节点为18个,那么,叶子结点就应当是19个。
转载请注明原文地址:https://kaotiyun.com/show/kUNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
派生类中所定义的虚函数的【】不影响对它的动态联编,即基类中已定义的虚函数,其同名函数放在派生类中的【】,都可以实现运行时多态性。
在下面的引用定义中,正确的是______。
派生类的构造函数的成员初始化列表中,不能包含______。
类的成员函数中,只能用于检测输入操作的函数是______。
在派生类中重新定义虚函数时,除了()方面,其他方面都必须与基类中相应的虚函数保持一致。
按“先进先出”原则组织数据的数据结构是【】。
下列函数原型声明中错误的是()。
在C++语言中输出“HelloWorld”的语句是()。
对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为【】。
多态性指的是()。
随机试题
看到与自己水平差不多的人取得了成功,就相信自己也会取得成功。这属于影响个体自我效能感因素中的()。
外科感染的演变过程与下列哪项因素无关()
医院药学人员常用的文献检索系统中,检索医药文献最常用的是
患者,女,18岁,未婚。2个月来感觉消瘦、乏力,1个月来发现腹部增大迅速,原来的裤子全穿不下,而且月经稀少半年。妇科检查:腹部增大如足月妊娠大小,叩诊不满意。肛查:子宫大小正常,其余触诊不清。为鉴别巨大卵巢囊肿与腹腔积液,下列哪种辅助检查方法不适宜
按《建筑工程施工质量验收统一标准》的规定,依专业性质、建筑部位来划分的工程属于( )。
复合杠杆的作用在于( )。
抽样检验的检验由N个()组成。
《马关条约》中,清政府被迫割让给日本的领土是()。
下列关于标签的描述中,错误的是
ImpressionsofAmericaSanFranciscoisareallybeautifulcity.ChinaTown,peopledbyChineselabourers,isthemostartis
最新回复
(
0
)