首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
admin
2013-05-30
56
问题
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
选项
答案
19
解析
二叉树具有如下性质:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。根据题意,度为2的节点为18个,那么,叶子结点就应当是19个。
转载请注明原文地址:https://kaotiyun.com/show/kUNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有如下程序段:charstr[]="World":char*ptr=str;执行上面的程序段后,*(ptr+5)的值为______。
从用户角度看,下面列出的条目中()是数据库管理系统应具有的目标。Ⅰ用户界面友好Ⅱ内部结构清晰、层次分明Ⅲ开放性,即符合标准和规范Ⅳ负责管理企业组织的数据库资源
在公有继承的情况下,允许派生类直接访问的基类成员包括()。
下列关于构造函数的描述中,错误的是()。
下面程序的执行结果是【】#include<iostream>#include<iomanip>usingnamespacestd;voidmain(){cout<<setfill(’x’)<<setw(10);cout<
下列工具中,是需求分析常用工具的是()。
数据结构中,通常采用两种方法衡量算法的时间复杂性,即______。
软件测试分4个步骤进行,即单元测试、集成测试、确认测试和【】。
C++语言中的多态性分为编译时的多态性和【 】时的多态性。
sizeof(float)是
随机试题
以下属于耐用消费品的有()
以不正当手段取得医师执业证书的
膀胱破裂合并其他脏器损伤时的处理原则不正确的是()
进行项目盈亏平衡分析时,属于可变成本的是()。
下列叙述正确的是()。
依法必须进行施工招标的项目,招标人应在( )之日起15日向有关行政监督部门提交招标投标情况的书面报告。
若杂货班轮在目的港的交货实际数量少于B/L的记载数量,其短少损失应由承运人赔偿。()
针对某一国家、地区、行业或某一类贷款风险计提的准备是()。
决定动用本级政府预备费的权力属于()。
根据下面材料回答下列题。2006年美国港口集装箱吞吐量与中国的比大约是()。
最新回复
(
0
)