首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
admin
2010-11-20
61
问题
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
选项
答案
n+1
解析
在任意一棵二叉树中,度为0的节点(即叶子节点)总是比度为0的节点多一个。
转载请注明原文地址:https://kaotiyun.com/show/Qdmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在一棵二叉树上第5层的结点数最多是( )。
在深度为5的满二叉树中,叶子结点的个数为
假设一棵完全二叉树共有500个结点,则在该二叉树中有【】个叶子结点。
对下列二叉树进行中序遍历的结果是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
设有下列二叉树:对此二叉树中序遍历的结果为
随机试题
A.十二指肠上部B.十二指肠下部C.十二指肠升部D.十二指肠降部E.十二指肠空肠曲十二指肠球位于()
糖化血红蛋白的临床意义包括
磨牙后垫位于
钢结构涂装工程中,防腐涂料、涂装遍数、涂层厚度应符合设计要求,当设计对涂层厚度无要求时,涂层干漆膜正确的有()。
企业从应付职工工资中代扣的职工房租,应借记的会计科目是()。
企业收到政府无偿拨付的用于购买节能设备的补助款时,应贷记的会计科目为()。
根据社会保险法律制度的规定,下列社会保险项目中,仅由用人单位缴纳社会保险费的是()。
AB血型人的红细胞膜上和血清中分别含()。
目前市场上出售的台式PC机中Pentium4微处理器的主频一般为
WhichofthefollowingsentencesisINCORRECT?
最新回复
(
0
)