首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
admin
2010-11-20
83
问题
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
选项
答案
n+1
解析
在任意一棵二叉树中,度为0的节点(即叶子节点)总是比度为0的节点多一个。
转载请注明原文地址:https://kaotiyun.com/show/Qdmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
某二叉树由5个度为2的结点以及3个度为1的结点,则该二叉树中共有______个结点。
在深度为5的满二叉树中,叶子结点的个数为
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历结点访问顺序是()
假设一棵完全二叉树共有500个结点,则在该二叉树中有【】个叶子结点。
对下列二叉树进行中序遍历的结果是
在深度为7的满二叉树中,叶子结点的个数为( )。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
设有下列二叉树:对此二叉树中序遍历的结果为
随机试题
外国勘察设计单位及其在中国境内的办事机构,可以单独承接中国境内建设项目的勘察设计业务。()
小儿中度脱水丢失水分为体重的()
机床热变形是随时间变化的非定常现象。( )
下列不属于秦牧的散文集的是()
管型质地厚,有切迹,折光性强,有时呈扭曲状,且反映肾脏有长期而严重的病变,这种管型是
以下不属于我国银行业监督管理目标的是()。
A银行的外汇敞口头寸如下:美元多头180,英镑多头430,法国法郎空头390,瑞士法郎空头130,若此银行对待外汇风险的态度较为激进,计量总敞口头寸时主要考虑不同货币汇率波动的相关性,则该银行使用的净总敞口头寸应为()。
对会计科目编码时,应遵循的原则有()。
构建社会主义和谐社会是贯穿中国特色社会主义事业全过程的长期的历史任务,是在发展的基础上正确处理各种社会矛盾的历史过程和社会结果。我们构建社会主义和谐社会的灵魂与基石是
A、Whale.B、Dolphin.C、Shark.A信息明示题。最后一句明确告知文中谈论的动物为鲸鱼。
最新回复
(
0
)