首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
admin
2010-11-20
65
问题
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
选项
答案
n+1
解析
在任意一棵二叉树中,度为0的节点(即叶子节点)总是比度为0的节点多一个。
转载请注明原文地址:https://www.kaotiyun.com/show/Qdmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在一棵二叉树上第5层的结点数最多是( )。
在深度为5的满二叉树中,叶子结点的个数为
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历结点访问顺序是()
假设一棵完全二叉树共有500个结点,则在该二叉树中有【】个叶子结点。
对下列二叉树进行中序遍历的结果是
在深度为7的满二叉树中,叶子结点的个数为( )。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【】遍历和后序遍历。
随机试题
聲亦如味,一氣,二體,三類,四物,五聲,六律,七音,(),以相成也。
关于基因的叙述,不正确的是
黑睛为
(2007年)以下有关现金流量表的描述中,说法不正确的是()。
现场监理工程师检验发现业主指定分包人施工的防水工程存在的质量问题,对此质量问题发出整改指令的正确做法是()
建设工程项目的业主和参与方都有进度控制的任务,各方()。【2007年考试真题】
关于债务重组准则,下列说法中,正确的有()。
代表着宋代风俗画发展高度水平的是_______的《_______》。
"ItwasthebeginningofarevolutioninAmericaandtheworld,arevolutionthatsomehaveyettoacknowledgeandmanyhaveyet
AfterTheAdventuresofTomSawyer,TwaingivesaliteraryindependencetoTom’sbuddyHuckinabookentitled______
最新回复
(
0
)