首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的节点有n个，则该二叉树中有______个叶子节点。
某二叉树中度为2的节点有n个，则该二叉树中有______个叶子节点。
admin
2010-11-20
42
问题
某二叉树中度为2的节点有n个，则该二叉树中有______个叶子节点。
选项
答案
n+1
解析
在任意一棵二叉树中，度为0的节点(即叶子节点)总是比度为0的节点多一个。
转载请注明原文地址:https://kaotiyun.com/show/Qdmp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在一棵二叉树上第5层的结点数最多是( )。
某二叉树由5个度为2的结点以及3个度为1的结点，则该二叉树中共有______个结点。
在深度为5的满二叉树中，叶子结点的个数为
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历结点访问顺序是()
在深度为7的满二叉树中，叶子结点的个数为( )。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
设有下列二叉树：对此二叉树中序遍历的结果为
随机试题
工艺流程图中，容器的代号是()。
传染病区正确使用隔离衣的方法是
A．槟榔B．牛蒡子C．首乌藤D．重楼E．大黄七叶一枝花的正名为
法治与法制是两个密切联系又存在区别的概念，关于它们的区别与关系，下列表述哪项是不适当的?()
某首饰制造企业(增值税一般纳税人)，主要生产加工并零售金银首饰、钻石饰品和其他贵重首饰，2015年8月发生以下业务：(1)外购的红宝石不含税价110万元，取得增值税专用发票；本月生产领用65％的外购红宝石继续加工成宝石手链，销售给某商贸企业，开具的增值税
2010年我国公有经济企事业单位专业技术人员中，占比重最大的是()。
对公文负主办或答复责任的机关是()。
Lookatthequestionsforthispart.Youwillhearawomantalkingaboutrespect.Forquestions24-30,indicatewhichof
gotobedsaysomethingWithanotherperson
尽管我们对“学习”的理解不尽完善，然而我们对此已有不少了解。“学习”可以呈现不同的形式，也可以在许多情况下进行。一般来说，“学习”必然会引起行为的变化。“学习”导致人们行为发生变化时，这种变化常能持久。“学习”也许意味着对一系列细小而不相关的行为按新的顺序
最新回复
(
0
)
