首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
admin
2010-03-22
10
问题
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
选项
答案
19
解析
在任意一棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多一个，因此该二叉树中叶子结点为18+1-19。
转载请注明原文地址:https://kaotiyun.com/show/rqwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义：classCup{public:Cup(doubleval,stringcr="red"):price(val),color(cr){}//①~
多继承的构造顺序可为如下四步：①所有非虚基类的构造函数按照它们被继承的顺序构造②所有虚基类的构造函数按照它们被继承的顺序构造③所有子对象的构造函数按照它们声明的顺序构造④派生类自己的构造蛹数体这四个步骤的正确顺序是()。
类Sample的构造函数将形参data赋值给数据成员data，下面横线处应填()。classSample{public：Sample(intdata=0)；private：intdata；
建立一个类对象时，系统自动调用()。
用树型结构表示实体之间联系的模型是()。
对类成员访问权限的控制，是通过设置成员的访问控制属性实现的，下列不是访问控制属性的是()。
假定int类型变量占用两个字节，其有定义intx[10]={0，2，4}；，则数组x在内存中所占字节数是()。
结构化程序设计的基本原则不包括()。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
请使用菜单命令或：直接用VC6打开考生文件夹下的工程proj2，实现一个自定义的字符串类MyString，重载取下标操作符([])，使类的对象能够通过下标取字符串的某位元素。如果下标越界，则返回第一个元素的值。请在程序中／／**********f
随机试题
激活NK细胞，增强细胞免疫功能的细胞因子是
关于放射性骨坏死的临床病理表现，错误的是()
若测得某物质的肾清除率为80ml/min，则可认为肾小管对该物质
患者，女，50岁。G4P2，因腰胝部酸痛伴下坠感6个月入院。查体：宫颈已达处女膜缘，阴道可见子宫颈。该子宫脱垂的程度是
某市一石化公司经市规划局批准，在居民区旁建了一个加油站，由于距离居民区过近，致使大批居民没有安全感，而且大量的车辆进进出出，使得该居民区不得安宁。于是居民将城市规划局诉至法院。法院不可能作出的处理方式是：
房地产估价师从某个特定投资者的角度出发评估出的价值属于()。
一位教师走进教室时，刚刚推开虚掩着的教室门，忽然一把扫帚掉了下来，不偏不倚，正好打在教师的讲义夹上，课堂上一片哗然，这分明是学生搞的恶作剧。下列处理方式，最恰当的一项是()。
"Poverty",wroteAristotle,"istheparentofcrime."Butwasheright?Certainly,povertyandcrimeare【C1】______.Andtheidea
有如下程序：＃include＜iOstream＞usingnamespacestd；classMyClass{public：MyClass(inti=0){cout＜＜1；}MyClass(constMyClass&x){cout＜＜
Asanxiety-makers,examinationsaresecondtonone.Thatisbecausesomuchdependsonit.Theyarethemarkofsuccess【M1】____
最新回复
(
0
)
