首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2016-06-06
85
问题
某二叉树共有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/bKbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
(1)用SQL语句完成下列操作:检索“田亮”所借图书的书名、作者和价格,结果按价格降序存入booktemp表中。(2)在考生文件夹下有一个名为menulin的下拉式菜单,请设计顶层表单formmenu,将菜单。menu_lin加入到该表单中
在考生目录下完成如下简单应用:1.用SQL语句完成下列操作:列出所有盈利(现价大于买入价)的股票简称,以及它们的现价、买入价和持有数量,并将检索结果按持有数量降序排序存储于表stock_temp中。2.使用一对多报表向导建立报表。要求:
打开表单formtest,完成下面操作。(1)表单标题设置为“考试系统”。(2)在表单上添加一个标签控件,显示“欢迎使用考试系统”,字体的颜色为红色。(3)向表单内添加一个计时器控件,名为Timerfor。(4)将计时器控件
在考生文件夹下完成如下简单应用:(1)在SCORE_MANAGER数据库中统计选修了课程的学生人数(选修多门时,只计算1次),将统计结果保存在新表NEW_TABLE中,表中只有一个字段,字段名为"学生人数"。2.使用一对多报表向导建立报表。要求:父表为
在VisualFoxPro中,假设教师表T(教师号,姓名,性别,职称,研究生导师)中,性别是C型字段,研究生导师是L型字段。若要查询“是研究生导师的女老师”信息,那么SQL语句“SELECT*FROMTWHERE”中的应是
在VisualFoxPro中,使用LOCATEALLFOR命令按条件查找记录,可用来判断命令找到记录的逻辑条件是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
对下列二叉树进行前序遍历的结果是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
在考生文件夹下完成如下简单应用:(1)编写程序three.prg完成下列操作:根据"外汇汇率"表中的数据产生rate表中的数据。要求:将所有"外汇汇率"表中的数据插入rate表中并且顺序不变,由于"外汇汇率"中的币种1和币种2存放的是外币名称,而rat
随机试题
确定评估基准日的主体是
女,72岁。不慎摔伤右髋部,查体:右下肢短缩,外旋50。畸形,右髋肿胀不明显,但有叩痛。为证实诊断首先需要的检查是
中共中央于2009年3月公布的()明确提出了建立国家基本药物制度。
在社会问题的两个主要特征依据中有“社会性”和“问题性”,其中“社会性”所指的有三个方面,下列四项中不是属于“社会性”的是()。
低压湿式气柜按升降方式不同,可分为()。
()对于火烧云相当于()对于极光
某产品的产量Q与所用两种原料A,B的数量x,y(吨)有关系式Q=0.05x2y,已知A,B原料每吨的价格分别为1,2(百元),欲用4500元购买A,B两种原料,则使产量Q最多的A,B的进料量为().
试确定常数a与n的一组值,使得当x→0时,一ln[e(1+x2)]与axn为等价无穷小.
在设计视图中,若没有设置条件,但对某一字段的"总计"行选择了"计数"选项,则含义是
PassageTwo(1)TheAmericanDream,definedastheabilityofeveryU.S.citizentoachievesuccessandprosperitythrough
最新回复
(
0
)