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

admin2016-06-06 49

问题某二叉树共有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”，要求显示表中的全部字段，表单样式为“凹陷式”，按钮类型为“文本按钮”，按“投稿日期”升序排序，表单标题为“稿件投稿情况表”。
(1)用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入booktemp表中。(2)在考生文件夹下有一个名为menulin的下拉式菜单，请设计顶层表单formmenu，将菜单。menu_lin加入到该表单中
在考生文件夹下完成如下简单应用：1．用SQL语句完成下列操作：将选课在5门课程以上(包括5门)的学生的学号、姓名、平均分和选课门数按平均分降序排序，并将结果存放于数据库表stu_temp中(字段名为学号、姓名、平均分和选课门数)。2．建立一
在考生文件夹下完成如下综合应用：(1)建立数据库"学生"。(2)把自由表student(学生)、course(课程)和score(选课成绩)添加到新建立的数据库中。(3)建立满足如下要求的、表单名和文件名均为formlist的表单。①添加一个表格
在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询“是研究生导师的女老师”信息，那么SQL语句“SELECT*FROMTWHERE”中的应是
在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层：
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于
有4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、A(栈底)，则不可能的出栈顺序是()。

随机试题

微机正在工作时电源突然中断供电，此时计算机___________中的信息全部丢失，并且恢复供电后也无法恢复这些信息。
某县农资公司销售假冒稻种，致使某乡1000名农户遭受巨大损失，农户欲起诉县农资公司。按照代表人诉讼的规定，农产应当推举代表人参加诉讼。以下对于该代表人的说法正确的是：
在我国，有权公布宪法修正案的是()
在我国西北部贫困地区，制定城市规划时应()
2014年12月10日，甲公司因合同违约而涉及一桩诉讼案。根据公司的法律顾问判断，最终的判决结果很可能对甲公司不利。2014年12月31日．甲公司尚未接到法院的判决，因诉讼须承担的赔偿金额无法准确地确定。不过，据专业人士估计，赔偿金额可能在100万元至12
企业应当在资产负债表日对预计负债的账面价值进行复核，如果有确凿证据表明该账面价值不能真实反映当前最佳估计数的，应当按照当前最佳估计数对该账面价值进行调整。()
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
第一次把教育学作为一门独立的科学提出来的著作是
考虑二元函数f(x，y)在点(x0，y0)处的下面四条性质：①连续②可微③fˊx(x0，y0)与fˊy(x0，y0)存在④fˊx(x，y)与fˊy(x，y)连续若用“PQ”表示可由性质P推出性质Q，则有(
阅读以下技术说明，根据要求回答问题1～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。以下是路由器R1的部分配置，请完成其配置，或者解释配置命令的含义。R1(Config)#interfaceFastethernet0

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

在考生文件夹下完成如下综合应用：(1)建立数据库"学生"。(2)把自由表student(学生)、course(课程)和score(选课成绩)添加到新建立的数据库中。(3)建立满足如下要求的、表单名和文件名均为formlist的表单。①添加一个表格

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

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

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

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

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

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

微机正在工作时电源突然中断供电，此时计算机___________中的信息全部丢失，并且恢复供电后也无法恢复这些信息。

某县农资公司销售假冒稻种，致使某乡1000名农户遭受巨大损失，农户欲起诉县农资公司。按照代表人诉讼的规定，农产应当推举代表人参加诉讼。以下对于该代表人的说法正确的是：

在我国，有权公布宪法修正案的是()

在我国西北部贫困地区，制定城市规划时应()

企业应当在资产负债表日对预计负债的账面价值进行复核，如果有确凿证据表明该账面价值不能真实反映当前最佳估计数的，应当按照当前最佳估计数对该账面价值进行调整。()

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

第一次把教育学作为一门独立的科学提出来的著作是

考虑二元函数f(x，y)在点(x0，y0)处的下面四条性质：①连续②可微③fˊx(x0，y0)与fˊy(x0，y0)存在④fˊx(x，y)与fˊy(x，y)连续若用“PQ”表示可由性质P推出性质Q，则有(

阅读以下技术说明，根据要求回答问题1～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。以下是路由器R1的部分配置，请完成其配置，或者解释配置命令的含义。R1(Config)#interfaceFastethernet0