首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
admin
2010-11-20
53
问题
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
选项
答案
n+1
解析
在任意一棵二叉树中,度为0的节点(即叶子节点)总是比度为0的节点多一个。
转载请注明原文地址:https://kaotiyun.com/show/Qdmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
某二叉树由5个度为2的结点以及3个度为1的结点,则该二叉树中共有______个结点。
在深度为5的满二叉树中,叶子结点的个数为
假设一棵完全二叉树共有500个结点,则在该二叉树中有【】个叶子结点。
对下列二叉树进行中序遍历的结果是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
随机试题
(11-04)简述公共政策变动的原因。
患者,女,33岁。右腹股沟区疼痛伴发热9天。7天前开始出现行走困难,右腹股沟部触及6cm×3cm肿块、压痛、无波动感、髋关节不能伸直,伸髋时剧痛。实验室检查白细胞2.6×109/L,诊断为:
关于温度敏感突变株(ts突变株)的叙述,下列哪项是正确的
含环烯醚萜类成分的药材是
创业投资企业的经营范围限于()等方面。
建筑安装工程费用组成中,()不属于规费。
股份有限公司申请股票在深圳证券交易所创业板市场上市,应当具备的条件有()。
根据个人所得税法律制度的规定,下列收入中,应按“劳务报酬所得”项目缴纳个人所得税的是()。
凡双方签订承包、租赁合同,将企业或企业部分资产出包、租赁,出包、出租者向承包、承租方收取的承包费、租赁费,一律按“服务业”税目征收营业税。()
实施素质教育的重点是()。
最新回复
(
0
)