首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
admin
2010-11-20
70
问题
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
选项
答案
n+1
解析
在任意一棵二叉树中,度为0的节点(即叶子节点)总是比度为0的节点多一个。
转载请注明原文地址:https://kaotiyun.com/show/Qdmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在一棵二叉树上第5层的结点数最多是( )。
在深度为5的满二叉树中,叶子结点的个数为
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历结点访问顺序是()
假设一棵完全二叉树共有500个结点,则在该二叉树中有【】个叶子结点。
对下列二叉树进行中序遍历的结果是
在深度为7的满二叉树中,叶子结点的个数为( )。
设有下列二叉树:对此二叉树中序遍历的结果为
随机试题
Georgecouldnot______hisfoolishmistake.
心脏病孕妇最容易发生心力衰竭的时期是()
甲公司欲购买一批仪器,委托刘某提供媒介服务。甲公司和有关当事人对刘某提供媒介服务的费用承担问题没有约定,后又不能协商确定。在此情况下,对刘某提供媒介服务的费用应按下列哪个选项确定?()
甲公司2012年每股收益0.8元,每股分配现金股利0.4元,如果公司每股收益增长率预计为6%,股权资本成本为10%,股利支付率不变,公司的预期市盈率为()。
请对“无行为即无犯罪”这一说法进行辨析。(2012年非法学基础课辨析第55题)
Emilywantedtoseeotherpeople.Stuarthadenjoyedastringofshort-termrelationshipsbutrealizedthatheneededmorecommi
WCDMA信道编解码主要采用(26)码。
下列关于VoIP系统中网守的描述中,正确的是()。
为了提高函数调用的实际运行速度,可以将较简单的函数定义为()。
Duringastateofdeeprelaxation,severalphysiologicalchangestakeplaceinthebody:Thebody’soxygenconsumptionisreduce
最新回复
(
0
)