首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-25
79
问题
某二叉树共有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/6CEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
打开非结构单索引文件或非结构复合索引文件使用的命令是【】
查找教师表中教师最高的工资值,下列SQL语句正确的是
下列叙述中正确的是
下列关于栈的叙述中正确的是______。
对“school”数据库中的表“course”“student”和“score”,建立文件名为“bd1”的表单,标题为“成绩浏览”.表单上有三个命令按钮即“学院成绩”“个人平均成绩”和“关闭”。单击“学院成绩”按钮,查询“计算机学院”所有学生的“考
(1)新建查询“qry1”,用SQL语句完成下列操作:将选课在2门课程以上(包括2门)的学生的学号、姓名、平均分和选课门按平均分降序排序,并将结果存放于数据库表“result”(字段名为学号、姓名、平均分和选课门数)中。(2)建立一个名为“cd1
在VisualFoxPro中,“表”通常是指
“职工”表文件,含有“编号”、“姓名”、“性别”、“出生日期”、“职务”、“退休”、“基本工资”和“简历”共8个字段。该表文件已经打开,现要求显示女职工平均工资的错误操作是______。
一个具有767个结点的完全二叉树,其叶子结点个数为______。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
随机试题
RatesareLow,butConsumerswon’tBorrowWithheavydebt,loadsandhighjoblessness,Americansarecautious.[A]TheU
A、情感淡漠B、情绪低落C、焦虑D、情感倒错某病人在无任何原因下表现为过分紧张恐惧,顾虑重重,搓手顿足,坐卧不安,感大祸临头,惶惶:不可终日。该病人属于()
以下药物中有利胆退黄作用的药为
A.肠痈B.痛经C.泄泻D.虫积E.宿便左少腹作痛,按之累累,有硬块者,多见于
关于体温生理性变化的叙述正确的()
Oneoftheadvantagesinthemuhimodaltransportistominimizetimelossattransshipmentpoint.()
对于商业性助学贷款,以质押方式申请贷款的,或银行、保险公司提供连带责任保证的,借款额不得超过所需学费总额的()
“如果给我一打婴儿,我保证能够任意把他们培养成任何一类人,或者医生、律师、商人和领导者,甚至是乞丐和盗贼”。这句话的作者是()。
设随机变量X服从标准正态分布N(0,1),在X=x(一∞<x<+∞)的条件下,随机变量Y服从正态分布N(x,1).求在Y=y条件下关于X的条件概率密度.
Accordingtothepassage,whichofthefollowingeighteenth-centurydevelopmentshadastrongimpactonsilversmiths?Incoloni
最新回复
(
0
)