首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-02-26
32
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n
2
=n
0
-1，叶子节点即度为0，n
0
=1，则n
2
=0，总节点数为12=n
0
+n
1
+n
2
=1+n
1
+0，则度为1的节点数n
1
=11，故深度为12，选D。
转载请注明原文地址:https://jikaoti.com/ti/9np0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”，帮助文涵完成以下操作：根据生成的数据透视表，在透视表下方创建一
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”，帮助文涵完成以下操作：将工作表标题跨列合并后居中并适当调整其字
在考生文件夹下打开文档word.docx，按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。将文档“附：统计数据”后面的内容转换成2列9行的表格，为表格设置样式；将表格的数据转换成簇状柱形图，插
在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
造成计算机中存储数据丢失的原因主要是
一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间的联系是
对象实现了数据和操作(方法)的结合，其实现的机制是
在PowerPoint中，幻灯片浏览视图主要用于
关于数据库管理阶段的特点，下列说法中错误的是
随机试题
由矿渣水泥配制的混凝土拌合物流动性较_______，保水性较_______。
女性，46岁，左乳外上象限无痛性肿物3cm直径，与皮肤轻度粘连，左腋下触及2个可活动的淋巴结，诊断为“乳腺癌”。按TNM分期，应为
脑血栓形成患者出现运动性失语是病变损害了
私募股权二级市场投资战略是具有()特性的投资战略。
某企业材料采用计划成本核算。月初结存材料计划成本为130万元，材料成本差异为节约20万元。当月购人材料一批，实际成本为110万元，计划成本为120万元，领用材料的计划成本为100万元。该企业当月领用材料的实际成本为（）万元。
(2016年)下列各项中，属于控制活动要素的是（）。
在物业管理适用的各类文书中，()的规范性最强。
Foryears,sportsfanaticshaveturnedtostatisticstohelpthemgaugetherelativestrengthorweaknessesofdifferentteams,
Thebesttitleforthisselectionis______.
WhichofthefollowingisINCORRECT?
最新回复
(
0
)
