首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
admin
2013-03-01
66
问题
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
选项
答案
19
解析
二叉树具有如下性质：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。根据题意，度为2的节点为18个，那么，叶子结点应当是19个。
转载请注明原文地址:https://kaotiyun.com/show/kV2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下关于Python文件打开模式的描述中，错误的是()。
设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与出队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。
设循环队列的存储空间为Q(1：40)，初始状态为。front=rear=40。经过一系列正常的入队与出队操作后，front=rear=15，此后又删除一个元素，则循环队列中的元素个数为()。
下列哪个语句在Python中是非法的()。
下列Applet实现键盘事件处理，当一个键按下时，判断是否为26个英文字母，并输出该字母。选择正确的语句填入横线处。importjava.applet.Applet;importjava.awt.*;importj
下列JApplet实现了一个多行文本输入区和一个按钮，单击按钮则清空文本区内容，文本区使用带标题的边框。选择正确的语句填入横线处。importjavax,Swing.*;importjava.awt.event.*;
下列说法中，错误的一项是______。
通过实现Rmmable接口创建线程，请在下面横线处填写代码完成此程序。publicclassThreadTest{publicstaticvoidmain(Stringargs[]){
下列()数代表八进制整数。
下列整型常量中表示的是十六进制的整数
随机试题
后牙邻面龋坏的牙体修复中不是窝洞结构的是
A．痰黄粘稠B．痰黄腥臭C．干咳无痰D．痰粘量少E．痰白而稀
城市基准地价是()年期的土地使用权价格。
对房地产投资者来说,既有获取巨额利润的机会,也有被“套牢”的风险。随着自然周期的运动,投资于房地产市场上的资金流也呈现出周期性变动,形成投资周期。下列有关投资周期的理解说法正确的选项为()。
定期保管的会计档案保管期限为（ ）。
下列各句中，没有语病的一句是()。
简述“两学一做”学习教育的内涵和意义。
S市人民政府就传染病××热一事予以辟谣的90据查，近日我市部分地区有一种传说，称原流行于某国的恶性传染病××热已传人我市，并造成十凡人死亡。经本市防疫部门证实，这是91的，本市至今未92过一起××热的病例。经核查现已查明，这一消息源于本市“晨报”
某研究者想以反应时为指标，来研究人们对老年人是否存在偏见，最合适的研究方法应是()
设(x)=，求(n)(x)．
最新回复
(
0
)
