首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-13
35
问题
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
二又树中,度为0的节点数等于度为2的节点数加1,即n2=n0一1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=no+n1+n2=1+n1+0,则度为l的节点数n1=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/CTEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设一棵树T的度为4,其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为
深度为5的满二叉树中,叶子结点的个数为______。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、______遍历和后序遍历。
具有80个节点的完全二叉树的深度为______。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有______个元素。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
随机试题
某项目投资的原始投资额为100万元,建设期资本化利息为5万元,投产后年均利润为10万元,则该项目的投资利润率为【】
检查低血糖的常用项目不包括
A.特异性抗原B.特异性IgG抗体C.特异性IgM抗体D.病原体培养E.病原体核酸检测甲型病毒性肝炎的主要实验室检查是
A.夜盲症B.脚气病C.口角炎D.角膜炎E.坏血病维生素C缺乏可引起
三级配电系统应遵守的规则有()。
资金时间价值理论是一种具有广泛实用价值的理论,根据这一原理计算不同时期货币的现值来分析投资项目的()。
根据《中华人民共和国会计法》的规定,负责组织实施对全国的会计信息质量检查,并对违反《中华人民共和国会计法》的行为实施行政处罚的国家行政机关是()。
以评价对象群体中的平均状况为基准,然后把评价对象与基准进行比较的评价叫()。
设f(x)在[a,b]上二阶可导,且f(a)=f(b),f″(x)≠0,则().
Etiquetteisnotsimplyanaccessoryoftherich,usedto________theirexistingsocialstatus,butmakesuptheveryfabricof
最新回复
(
0
)