首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是______。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是______。
admin
2009-09-28
71
问题
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是______。
选项
A、10
B、8
C、6
D、4
答案
C
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为5,故叶子结点数为5+1=6个。
转载请注明原文地址:https://www.kaotiyun.com/show/CS1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用()。
在Java语言的所有方法中,比较特殊的一类方法是抽象方法,它只有方法头,而没有【】。
当启动Applet程序时,首先调用的方法是()。
设有定义语句inta[]={66,77,99},则下列对此语句的叙述中错误的是()。
数据的存储结构是指()。
Java源程序是由类定义组成的,每个程序中可以定义若干个类,但是只有一个类是主类。在JavaApplication中,这个主类是指包含【】方法的类:在JavaApplet里;这个主类是一个系统类Applet的子类。
对关键码集合K={53,30,37,12,45,24,96},从空二叉树开始逐个插入每个关键码,建立与集合K相对应的二叉排序树(又称二叉查找树)BST,若希望得到的BST高度最小,应选择的输入序列是()。
对如下二叉树进行后序遍历的结果为()。
在一棵二叉树上第5层的结点数最多是()。
随机试题
建设用地使用权转让、出租和抵押属于()
班主任工作总结一般包括【】
患者,女,34岁。剧烈咳嗽后突然呼吸困难、发绀。体检:右胸呈鼓音,呼吸音消失。最可能的诊断为
一个4岁小儿体检心脏大小,哪一个结果是正常的( )。
某化工厂排放的污水会影响鱼类生长,但其串通某环境影响评价机构获得虚假环评文件从而得以建设。该厂后来又串通某污水处理设施维护机构,使其污水处理设施虚假显示从而逃避监管。该厂长期排污致使周边水域的养殖鱼类大量死亡。面对养殖户的投诉,当地环境保护主管部门一直未采
以下关于项目许可证、工作任务书和工作分解结构,说法正确的是()
根据《建设工程安全生产管理条例》,专项施工方案实施中应由()进行监督。
价值工程的工作程序是( )。
采用阎定利率等额还款方式,还本与还息问的规律是()。
A、 B、 C、 D、 A图形中直线数依次是1,2,3,4,(5)。
最新回复
(
0
)