首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层 )( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层 )( )。
admin
2012-12-02
124
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层 )( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
对于任意一棵二叉树T,如果叶子结点数为n0,度为2的结点数为n2,二者之 间的关系是n0=n2+1,该题中度为2的结点数为0,且只有一个叶子结点,因此,树中度为1的 结点有6个,很容易想到树的高度为7。
转载请注明原文地址:https://kaotiyun.com/show/fnID777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
《全面推进依法行政实施纲要》要求,减少行政执法层次,适当下移执法重心。对与人民群众日常生活、生产直接相关的行政执法活动,其主要实施机关是()。
关于我国土地资源,在下列选项中,阐述正确的是()。
依我国《继承法》,关于遗嘱继承与法定继承的关系,正确的选项是()。
只有主权国家参加的国际组织是()。
某工程由10名下人承担,5天后,为了要提前10天完成任务,需增加4名工人,那么原计划完成该工程需要()天。(假设所有工人的工作效率相同)
我国《行政处罚法》规定,行政机关在调查或进行检查时,执法人员不得少于两人,并应当向当事人或有关人员出示证件。这体现了行政处罚程序中的()。
下列关于法的程序性的表述,能够成立的是
鉴于2015年8月6日发布了《最高人民法院关于审理民间借贷案件适用法律若干问题的规定》,且该规定将于2015年9月1号施行。该最新司法解释废止了最高人民法院于1991年8月13日发布的《最高人民法院关于人民法院审理借贷案件的若干意见》。故本题已丧失法律依据
设函数f(u)有连续的一阶导数,f(0)=1,且函数(x≠0),求x的表达式.
设在[1,2]上f"(x)>0,则f’(1),f’(2),f(2)-f(1)或f(1)-f(2)的大小关系为()
随机试题
国家赔偿以支付赔偿金为主,以退还财产和恢复原状为辅,但这三种方式不可以单独适用。()
Thehighestanxietymomentintheholidayseasonmustbethemomentjustbeforeyourlovedonesunwraptheirgifts.Theribbonc
我很快意识到手机就像香烟一样,很难戒掉。
活动范围大,稳定性差,容易脱位的关节是
2012年12月,某公司对县税务局确定的企业所得税的应纳税所得额、应纳税额及在12月30日前缴清税款的要求极为不满,决定撤离该县,且不缴纳税款。县税务局得知后,责令该公司在12月15日前纳税。当该公司有转移生产设备的明显迹象时,县税务局责成其提供纳税担保。
风险评估是项目风险管理的________。
公安专业工作的危险性体现在()。
以下说法哪一个是正确的?
Onenteringanothercountry,atouristwillhaveto______theCustoms.
Ourerawitnessesmanycaseswhereourownlibertycontradictswithothers’.Hereisanexampletoshowthisdelicateissue.A
最新回复
(
0
)