首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2013-10-15
37
问题
某二叉树共有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/zbBD777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
简述罗马法的主要内容。(东北师范大学2000年世界上古史真题)
一位教育学教师让每个学生报告他们用于准备考试的时间和考试时答错的题目数:忽略样本容量的问题,解释两种相关系数的大小为何有差异,在上述数据中,你认为哪种更准确地反映了数据的关系?
下列可以描述数据集中趋势的指标是()
假设检验中,假设推断的依据是()
(2015年真题)汉朝法律规定,被告人及其亲属不服官府判决的,可申请重审。这一诉讼程序称为
请简要陈述清朝关于对旗人财产权利进行特殊保护的规定。
关于清末修律活动中程序法的立法活动,以下说法中错误的是()。
(Ⅰ)设有一块平板竖放在比重为p的液体中,选择位于液体表面的某点为原点D,沿铅直线向下方向为Ox轴正方向,深度为x的地方平板宽度为f(x),平板浸入液体的最小深度和最大深度分别为a和b,试用微元法导出整块平板所受的液体的侧压力的积分表达式.(Ⅱ)
在黑盒测试方法中,设计测试用例的主要根据是()。
随机试题
设计如图3~2所示T形接头的焊脚尺寸K,焊缝金属的许用切应力[r’]=100MPa。
IgA肾病最常见的临床表现是
先天性心脏病中最常见的类型是
在对瘿病肿块扪诊时.除对其肿块位置、数目、硬度、光滑度、活动度、界限进行重点检查外。还应注意的是
下列各项可以不征或免征土地增值税的有()。
位于县城的某筷子生产企业系增值税一般纳税人,2019年8月份发生以下业务:(1)月初进口一批优质红木用于生产红木工艺筷子,成交价格折合人民币20万元,另向境外支付包装材料和包装劳务费用合计折合人民币1万元,支付运抵我国海关前的运杂费和保险费折合人
某股份有限公司发出材料采用加权平均法计价;期末存货采用成本与可变现净值孰低法计价,按单项存货计提跌价准备,存货跌价准备在结转成本时结转。2006年末该公司有库存A产品的账面成本为500万元,其中有60%是订有销售合同的,合同价合计金额为350万元,预计销售
对被拘留、逮捕的犯罪嫌疑人、被告人进行关押看守的工作属于()
《清明上河图》是中国十大传世名画之一,为北宋画家()的存世精品。
五四以前新文化运动的局限表现在
最新回复
(
0
)