首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2021-04-27
72
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=n0+n1+n2=1+n1+0,则度为1的节点数n1=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/7vSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列与表创建操作相关的叙述中,错误的是
生产每种产品需要多种零件,则实体产品和零件间的联系是
在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand),并编写了相应的事件过程。运行此窗体后,在文本框中输入一个字符,则命令按钮上的标题变为"祝您考试通过"。以下能实现上述操作的事件过程是()。
函数Sgn(0)返回的值是
下列链表中,其逻辑结构属于非线性结构的是
在SELECT语法中,“\”的含义是
下列叙述中正确的是
在希尔排序法中,每经过一次数据交换后
表3-8的准则示例中准则的功能是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()。
随机试题
自由教育,又称()教育,是由()总结的古希腊教育传统,为“自由人”即()贵族所应享受,以自由发展()为目标的教育。以受教育者具有闲暇为(),又以受教育者充分
“一切反动派都是纸老虎”的著名论断反映的战略战术思想是
对于室温下定体摩尔热容CV,m为5R/2的理想气体,在等压膨胀的情况下,系统对外所做的功与从外界吸收的热量之比W/Q等于()。
冶金企业具有规模大、工艺流程长、配套专业多、设备大型化、连续作业等特点,下列关于冶金安全生产特点的说法中错误的是()。
期货公司变更股权或者注册资本,单个股东或者有关联关系的股东拟持有期货公司( )股权的,中国证监会根据审慎监管原则进行审查,作出批准或者不批准的决定。
在一定时期一定业务量范围内,下列各项成本费用中,通常属于固定成本的有()。
下列关于会计的目标中,说法不正确的是()。
根据《软件文档管理指南GB/T16680—1996》的定义,(22)不属于基本的开发文档。
在SQL语言中,删除一个数据库的定义,应该使用的语句是【】。
TrustMe,I’maRobot[A]Withrobotsnowemergingfromtheirindustrialcagesandmovingintohomesandworkplaces,roboticists
最新回复
(
0
)