首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-13
29
问题
某二叉树共有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全国计算机二级
相关试题推荐
对于如下图所示的二叉树,其后序遍历序列是______。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、______遍历和后序遍历。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
在下列关于二叉树的叙述中,正确的一项是
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
随机试题
与传统的采购模式相比,下列不属于电子采购优势的是()
清末变法修律过程中,最终确立了新的刑罚体系是在()中。
体现国家的方针政策,具有总体指导、综合协调功能的是()。
投标报价应由()以及采用固定价格的风险金等组成。
为防止大体积混凝土结构浇筑后产生裂缝,降低混凝土的温度应力,应该采用的方法有()。
长期融资是否支持长期资产属于财务报表分析应特别关注内容中的()。
南浔酒富含的营养物质有()。
冒名顶替别人上大学不仅侵犯了别人的姓名权,也侵犯了别人的受教育权。()
明朝初加强专制统治的措施中,与后来宦官专权有直接关系的是()。
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。【说明】某企业的网络结构如图4-1所示。Router作为企业出口网关。该企业有两个部门A和B,为部门A和B分配的网段地址是:10.10.1.0/25和10.10.1.128/25
最新回复
(
0
)