首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的结点有10个，则该二叉树中有( )个叶子结点。
某二叉树中度为2的结点有10个，则该二叉树中有( )个叶子结点。
admin
2020-06-29
72
问题
某二叉树中度为2的结点有10个，则该二叉树中有( )个叶子结点。
选项
A、9
B、10
C、11
D、12
答案
C
解析
根据二叉树的性质3：对任何一棵二叉树，度为O的结点(即叶子结点)总是比度为2的结点多一个。
转载请注明原文地址:https://kaotiyun.com/show/jK8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout
使用VC6打开考生文件夹下的源程序文件modi3．cpp，阅读下列程序说明和代码，功能如下：从屏幕输入数字，然后由大到小插入指定的链中。当输入0时，表示输出的数据已经输入完成，然后把数据打印到屏幕，然后释放内存。其中定义的类并不完整，按
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请补充完整程序fun(inti)，使程序完成以下功能：如果i=5，则输出如下5行井号。###############注意：不要
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
随机试题
患者，男，50岁。右额面部束带状刺痛5天，局部皮肤潮红，皮疹呈簇状水疱，排列如带状，小便黄，大便于，舌红苔薄黄，脉弦。治疗除取血海、三阴交、太冲外，还应加
缺血－再灌注损伤发生的原因主要是
患者，男，诊断为腰膝冷痛，精神不振，阳痿遗精，大便溏泻，尿频而清，医师处方为右归丸。请回答下列问题：方中，熟地黄的作用是
道德是法律的评价标准和推动力量，下列哪一选项没有体现这一点？()
不得抵押的房地产包括()。
[2014年第29题]下列参数中，与热感觉(PMV)指数无关的是：
当社会总需求大于社会总供给时，国家预算应该实行的政策是()。
软件测试的目的是()。
Linux中一种常用的引导工具是(15)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(16)，才能完成驱动程序的安装。为一块设备名为eth0的网卡分配D地址和子网掩码的命令是(17)。如果不打算使用DNS或者NIS进行地址
在计算机中，每个存储单元都有一个连续的编号，此编号称为()。
最新回复
(
0
)
