首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
admin
2010-11-20
44
问题
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
选项
答案
n+1
解析
在任意一棵二叉树中,度为0的节点(即叶子节点)总是比度为0的节点多一个。
转载请注明原文地址:https://kaotiyun.com/show/Qdmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
某二叉树由5个度为2的结点以及3个度为1的结点,则该二叉树中共有______个结点。
在深度为5的满二叉树中,叶子结点的个数为
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历结点访问顺序是()
对下列二叉树进行中序遍历的结果是
在深度为7的满二叉树中,叶子结点的个数为( )。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【】遍历和后序遍历。
设有下列二叉树:对此二叉树中序遍历的结果为
随机试题
乌日,男,蒙古族,56岁,原任内蒙古自治区某研究所所长。2005年,乌日多次利用职务之便,将掌握的国家秘密文件非法倒卖给境外组织,情节较轻。请回答下列问题。侦查过程中,乌日以自己不会说汉语为由,拒绝了律师的辩护,同时也拒绝回答侦查人员的讯问,则下列说法
下列属于设计阶段审批任务的是()。
信息披露通常是指公众公司以()形式,把公司及与公司相关的信息,向投资者和社会公众进行披露的行为。
下列属于运输作用的是()。
青春中学的一些数学老师取得了硕士学位。因此,青春中学的有些男教师取得了硕士学位。以下哪项为真,最支持上述论证的成立?()
有人说公务员要有激情,有人说公务员要稳重,请结合自己的情况谈谈你的看法。
许娟、刘红、张丽三人分别是三个孩子的母亲,她们带着自己的孩子一同去郊游。许娟对自己的孩子说:“真有趣,你们这三个孩子,也是一个姓刘,一个姓许,一个姓张,但是你们都不和自己的母亲同姓。”另一个姓张的孩子说:“一点都没错。”根据上述条件,请判断以下哪项为真?
Itwas6:40inthemorningandnearlyallofthedoctorsattendingthemedicalconferencehadassembledforthefirstsessionof
Byimposingstrictrulesaboutalcohol,parentscanreducetheirkids’impulsestodrink,accordingtoanewstudy.【C1】_____
Lookingatthebasicbiologicalsystems,theworldisnotdoingverywell.Yeteconomicindicatorsshowtheworldis【B1】______.
最新回复
(
0
)