某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

admin2016-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全国计算机二级分类

二级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)

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

二级VF

NCRE全国计算机二级

(1)用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入booktemp表中。(2)在考生文件夹下有一个名为menulin的下拉式菜单，请设计顶层表单formmenu，将菜单。menu_lin加入到该表单中

打开表单formtest，完成下面操作。(1)表单标题设置为“考试系统”。(2)在表单上添加一个标签控件，显示“欢迎使用考试系统”，字体的颜色为红色。(3)向表单内添加一个计时器控件，名为Timerfor。(4)将计时器控件

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询“是研究生导师的女老师”信息，那么SQL语句“SELECT*FROMTWHERE”中的应是

在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

对下列二叉树进行前序遍历的结果是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

确定评估基准日的主体是

女，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