首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
admin
2010-11-20
85
问题
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
选项
答案
n+1
解析
在任意一棵二叉树中,度为0的节点(即叶子节点)总是比度为0的节点多一个。
转载请注明原文地址:https://kaotiyun.com/show/Qdmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在一棵二叉树上第5层的结点数最多是( )。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历结点访问顺序是()
假设一棵完全二叉树共有500个结点,则在该二叉树中有【】个叶子结点。
对下列二叉树进行中序遍历的结果是
在深度为7的满二叉树中,叶子结点的个数为( )。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【】遍历和后序遍历。
随机试题
行政复议机关负责法制工作的机构具体办理行政复议事项。
朱砂安神丸主治证的病机是( )
A.胆固醇B.胆红素C.胆盐D.磷脂胆汁中的主要固体成分是
对T淋巴细胞亚群测定的临床意义描述错误的是
某水体受生活污水及含大量有机物的工业废水的严重污染,已超过水体的自净能力,水质已严重恶化,水中溶解氧含量几乎测不出,并已有变黑发臭的现象,此时水中进行的净化过程主要为()
砌体结构房屋中,混凝土梁端下设置垫块的目的是()。
住所地在A地的甲死亡后留下了一栋在B地房屋作为遗产,对于该房屋的继承问题,甲的大儿子乙与二儿子丙之间发生了纠纷,已知乙住在A地,丙住在C地,现乙项人民法院提起诉讼,要求法院将该房屋判给自己,对于该案件,有管辖权的是( )。
通货紧缩是指( )。
下列关于外部网关协议BGP的描述中,错误的是()。
下列各项中,哪一项不利于预防计算机的病毒______。
最新回复
(
0
)