首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2015-08-25
38
问题
某二叉树共有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/ebbp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
以下每两组表达式中，其运算结果完全相同的是(□代表空格)
下列关于别名和自联接的说法中，正确的是
下列中的______是表格的系统默认名称。
在表单设计阶段，下列说法不正确的是( )。
算法的空间复杂度是指()。
(1)列出总金额大于所有订购单总金额平均值的订购单(order—list)清单(按客户号升序排列)，并将结果存储到results表中(表结构与orderlist表结构相同)。(2)利用VisualFoxPro的“快速报表”功能建立一个满足如下要求的简
(1)根据score_manager数据库，使用查询向导建立一个含有学生“姓名”和“出生日期”的标准查询query3_1．qpr。(2)从score_manager数据库中删除视图new_view3。(3)用SQL命令向scorel表插入一条记录：学号
下面关于数据库系统的叙述正确的是( )。
下列关于视图的描述，正确的是( )。
软件产品是否符合需求定义的过程称为( )。
随机试题
商业保险的特点不包括()
Ifyouhadhadanumbrella,you________wet.
关于输血的适应症，下列哪项是错误的
患者，男，50岁。眩晕欲仆，头摇而痛，项强肢颤，腰膝酸软，舌红苔薄白，脉弦有力。其病机是
硬膜外麻醉后需平卧4～6h，其原因是
最适应用于解救氰化物中毒的给药方案为
足月婴，生后1天内出现黄疸，拒哺。查体：嗜睡，面色苍白，Hb90g／L，血清未结合胆红素342μmol／L。首选的治疗是
有关国有独资公司董事会的构成，下列表述正确的是()。
甲为窃取财物将在候车室睡觉的乙的旅行包提走，打开一看却发现其中只有两支手枪，别无他物。甲的行为（）。
有以下程序：main(){intx[8]={8,7,6,5,0,0},*s;s=x+3;printf("%d\n",s[2]);}执行后输出结果是()。
最新回复
(
0
)
