首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
admin
2010-11-20
38
问题
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
选项
答案
n+1
解析
在任意一棵二叉树中,度为0的节点(即叶子节点)总是比度为0的节点多一个。
转载请注明原文地址:https://jikaoti.com/ti/6sg0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在一棵二叉树上第5层的结点数最多是( )。
某二叉树由5个度为2的结点以及3个度为1的结点,则该二叉树中共有______个结点。
在深度为5的满二叉树中,叶子结点的个数为
假设一棵完全二叉树共有500个结点,则在该二叉树中有【】个叶子结点。
对下列二叉树进行中序遍历的结果是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【】遍历和后序遍历。
随机试题
酶不可逆性抑制剂——有机磷农药,其作用于酶活性中心的基团是
A.脐周皮肤青紫B.两肋胁腹部皮肤青紫C.两者均有D.两者均无CullenC征
A、左半结肠B、右半结肠C、直肠中下段D、乙状结肠E、直肠壶腹部直肠癌多见于()。
下列不属于药物代谢第1相生物转化的是()。
一定量的理想气体,经历某过程后,它的温度升高了,由此有下列论断,正确的是:①该理想气体系统在此过程中吸了热②在此过程中外界对理想气体系统做了正功③该理想气体系统的内能增加了
()负责组织项目组的工作。
建设工程施工任务委托的模式,反映了建设工程项目发包方和承包方之间、承包方与分包方等之间存在的()。依据施工专业分包合同示范文本规定,分包合同的约定时间,向()提供年、季、月度工程进度计划及相应进度统计报表。
下列关于证券投资人的说法中,正确的是()。Ⅰ.证券投资人具有分散性的特点Ⅱ.证券投资人具有集中性的特点Ⅲ.证券投资人具有流动性的特点Ⅳ.证券投资人具有稳定性的特点
对于长度固定的浮点数,若尾数的位数增加、阶码的位数减少,则()。
"Therearetoomanystudentsovercrowdingcoursesandcontributingnothingtosociety,"saysProfessorEdwardMishan,explaining
最新回复
(
0
)