首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
admin
2010-11-20
41
问题
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
选项
答案
n+1
解析
在任意一棵二叉树中,度为0的节点(即叶子节点)总是比度为0的节点多一个。
转载请注明原文地址:https://jikaoti.com/ti/6sg0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
某二叉树由5个度为2的结点以及3个度为1的结点,则该二叉树中共有______个结点。
在深度为5的满二叉树中,叶子结点的个数为
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历结点访问顺序是()
假设一棵完全二叉树共有500个结点,则在该二叉树中有【】个叶子结点。
对下列二叉树进行中序遍历的结果是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
设有下列二叉树:对此二叉树中序遍历的结果为
随机试题
违法行为轻微并及时纠正,没有造成危害后果的,()行政处罚。
反映食物蛋白质消化吸收程度的指标是
患者,女性,39岁。反复上腹痛伴反酸10年,疼痛于空腹时加重,饭后缓解,近来疼痛加剧,但呈节律性。近3天来上腹痛伴呕吐,呕吐物有酸臭味。下列哪项不符合该患者实际情况
资源优化包括( )几种情况。
期货公司申请金融期货交易结算业务资格,注册资本不低于人民币2000万元。( )
证券价格越高,则意味着()。
行政许可:是指行政主体根据行政相对人的申请,依法赋予行政相对人从事某种事项或活动的资格或者权利的行政行为。根据上述定义,下列属于行政许可的是:
下列战役不是发生在抗日战争时期的是:
下列有关公共卫生的说法正确的是:()
Evaluatingemployeeperformanceisakeyofmanagementskills.Thechallengeistogivetheemployeesanaccuratepictureofchi
最新回复
(
0
)