首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2013-10-15
48
问题
某二叉树共有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全国计算机二级
相关试题推荐
1896年《中俄密约》的主要内容有哪些?对中国有何危害?(苏州大学2003年中国近现代史真题)
试析基督教产生的社会和思想根源。(四川大学2013年世界通史真题)
论述1927—1949年中共土改各阶段政策文件及改革内容和影响。(复旦大学2015年历史学综合真题)
在一组数据11、11、11、11、13、13、13、17、17、18中,中数是()
简论结构主义教育。
2011年11月11日,中国人民银行公布了10月份的金融统计数据,对M2的统计口径进行了调整,将住房公积金中心存款和非存款类金融机构在存款类金融机构的存款计入了M2。试回答下列问题:为什么此次中国人民银行要调整M2的统计口径?
(2015年真题)汉朝法律规定,被告人及其亲属不服官府判决的,可申请重审。这一诉讼程序称为
设f(x)在x=0的某邻域内有定义,且满足
Java对文件类提供了许多操作方法.能获得文件对象父路径名的方法是()。
随机试题
A.白芷B.连翘C.天花粉D.知母E.石膏有“疮家圣药”之称的药物是()
教育力の一つに、「研究が面白くて仕方がないと感じていること」を挙げたい。教師の中には研究をしない人もいると思う。たとえば自分がある程度の知識を身につけて、それを卸問屋のように年の若い未熟な人たちに「卸して」いく。そうすると別に研究を深めなくても、教師は一応
ASPl.0是以下哪个软件的附属产品
患者男性,68岁,3年前因直肠癌手术治疗,近来发现大便呈柏油样,连续数天禁肉食,3次大便隐血试验(++++)。如果患者经结肠镜检查后发现原吻合口局部无复发,但全腹部CT检查发现骶骨岬的盆腔复发。应采取的治疗措施是
解救苯巴比妥重度中毒昏迷患者时为加速毒物排泄应首选()。
依建筑热工设计一级区划的不同其热工设计要求也不同,下列表述中错误的是()。
“三个代表”重要思想的本质是()。
个体的第二反抗期出现在()。
(中国科学院2013年10月试题)"Pain,"asAlbertSchweitzeroncesaid,"isamoreterriblelordofmankindthanevendeathitself."Prolo
TheeasternbluebirdisconsideredthemostattractivebirdnativeofNorthAmericabymanybird-watchers.
最新回复
(
0
)