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

admin2016-06-06 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/bKbp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

对数据库“稿件管理”中的表“投稿”使用表单向导建立一个简单的表单，文件名为“bd1”，要求显示表中的全部字段，表单样式为“凹陷式”，按钮类型为“文本按钮”，按“投稿日期”升序排序，表单标题为“稿件投稿情况表”。
设计一个名为form_book的表单，表单的控件名为form1，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combo1)、一个文本框(名称为Text1)和两个命令按钮“统计”和“退出”(名称分别为Command1和
编写程序cx3．prg，用于查询位于“上海”的仓库及管理这些仓库的职工的所有信息，将结果保存到表result中(表结构同zgxx表，追加仓库名称和仓库地点字段)。
在考生目录下完成如下简单应用：1．用SQL语句完成下列操作：列出所有盈利(现价大于买入价)的股票的简称、现价、买入价和持有数量，并将检索结果按持有数量降序排序存储于表stock_tbmp中。2．使用一对多报表向导建立报表。要求：父表为s
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分"，并且按最后得分降序排列，生成表TEMP的SQL语句是
结构化程序设计中，下面对goto语句使用描述正确的是
下列选项中不属于结构化程序设计方法的是
对于循环队列，下列叙述中正确的是
在考生文件夹下，打开Ecommerce数据库，完成如下综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：首先利用报表向导生成报表文件myreport，包含客户表customer中的全部字段，报表标题为"客户信息"，其他各项均取默认值。然后设计
有4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、A(栈底)，则不可能的出栈顺序是()。

随机试题

叠音词和重叠词的差别是：叠音词属于_____词，而重叠词是_____词。
公孙龙的“白马非马”论的错误在于割裂了()
A．面色萎黄B．面黄虚浮C．面黄鲜明如橘皮色D．面黄晦暗如烟熏色E．红黄隐隐，明润含蓄
患儿，男，7岁。咳嗽1周，喘3天，无发热。门诊就诊哪项检查对诊断有帮助
广州甲公司与澳门乙商户订立了食品供货合同，甲乙公司因付款问题产生争议，并诉诸内地某法院。该案需委托澳门法院进行司法协助。关于该司法协助事项，依相关规定，下列哪项表述是正确的?()
下列关于行政合法性原则的说法不正确的是()。
在确定地面水环境现状调查的范围时，应遵循的原则有()。
在社会政策或社会改革层面，社会工作者受到的伦理约束是()。
下列句子中加点词语的解释有错误的一项是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文

最新回复(0)

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

二级VF

NCRE全国计算机二级

设计一个名为form_book的表单，表单的控件名为form1，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combo1)、一个文本框(名称为Text1)和两个命令按钮“统计”和“退出”(名称分别为Command1和

编写程序cx3．prg，用于查询位于“上海”的仓库及管理这些仓库的职工的所有信息，将结果保存到表result中(表结构同zgxx表，追加仓库名称和仓库地点字段)。

结构化程序设计中，下面对goto语句使用描述正确的是

下列选项中不属于结构化程序设计方法的是

对于循环队列，下列叙述中正确的是

有4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、A(栈底)，则不可能的出栈顺序是()。

叠音词和重叠词的差别是：叠音词属于_____词，而重叠词是_____词。

公孙龙的“白马非马”论的错误在于割裂了()

A．面色萎黄B．面黄虚浮C．面黄鲜明如橘皮色D．面黄晦暗如烟熏色E．红黄隐隐，明润含蓄

患儿，男，7岁。咳嗽1周，喘3天，无发热。门诊就诊哪项检查对诊断有帮助

广州甲公司与澳门乙商户订立了食品供货合同，甲乙公司因付款问题产生争议，并诉诸内地某法院。该案需委托澳门法院进行司法协助。关于该司法协助事项，依相关规定，下列哪项表述是正确的?()

下列关于行政合法性原则的说法不正确的是()。

在确定地面水环境现状调查的范围时，应遵循的原则有()。

在社会政策或社会改革层面，社会工作者受到的伦理约束是()。

下列句子中加点词语的解释有错误的一项是()。

叠音词和重叠词的差别是：叠音词属于_词，而重叠词是_词。