首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2013-10-15
41
问题
某二叉树共有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://www.kaotiyun.com/show/zbBD777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
概述科学与人生观问题论战的主要内容。(武汉大学2003年中华民国史真题)
简述马歇尔计划的内容与影响。(辽宁大学2014年历史学专业基础真题)
简述凯恩斯主义理论的主要内容。(南京大学2000年世界近现代史真题)
论述1927—1949年中共土改各阶段政策文件及改革内容和影响。(复旦大学2015年历史学综合真题)
结构主义“发现学习法”提倡的“发现”仅限于探寻人类尚未知晓的事情。
认为“教育的根本功能不是提高人的生产能力,而是造成人的不同品质,与现存的社会经济结构和等级秩序相适应”的教育经济学理论是()
公司与债权人签订保护性条款,虽然限制了公司的经营活动,但可以降低破产成本,最终会提高公司的价值。()
汉代官府在对被告进行逮捕之时,会根据对象不同而适用不同的程序。下列说法中,()是错误的。
下列方法中,属于白盒法设计测试用例的方法的是()。
随机试题
预算法规定我国各级政府的预算的编制方式应该为【】
【2012年第107题】下列关于桩和桩基础的说法,何项是错误的?
入户动员是一种面对面的沟通过程。
地表环境中各事象之间都是相互联系的,当某事象发生变化时就会给其他事象带来影响,甚至发生一系列的变化。读图回答问题。依据图示,中心事象(X)是指()。
某研究所研制成功一种能快速检测出甲型H1N1流感病毒试剂盒。这种全称为流感病毒RT-PR的检测试剂盒,能特异性检测H1、H3、H7和H9等亚型流感病毒,可对甲型H1N1流感病毒进行特异性分型检测。这体现的哲学原理是()
利用函数的凹凸性,证明下列不等式:
计算机网络分为局域网、城域网和广域网,下列属于局域网的是()。
WhatwasJack’swifedoing?HowmanyumbrellaswerethereinJack’shome?
Thisnewjacketwill________Charles,anditwillmakehimlookdecenttoday.
DearMr.Brown.Thankyouforyourletterof6SeptemberregardingMr.JohnGreenwhohasbeenemployedbythiscompanyfort
最新回复
(
0
)