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

admin2015-08-25 33

问题某二叉树共有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://jikaoti.com/ti/urr0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

如果要选择分数在70和80之间的记录，正确的SQL表达式是______。
在SELECT查询语句中，HAVING短语必须跟【】使用，用来限定分组必须满足的条件。
允许出现重复字段值的索引是______。
以下每两组表达式中，其运算结果完全相同的是(□代表空格)
不允许记录中出现重复索引值的索引是
在考生文件夹下，打开公司销售数据库selldb，完成如下简单应用：使用一对多表单向导生成一个名为sdedit的表单。要求从父表dept中选择所有字段，从子表st表中选择所有字段，使用“部门号”建立两表之间的关系，样式为阴影式；按钮类型为图片按钮；排
在考生文件夹下有myform表单文件，将该表单设置为顶层表单，然后设计一个菜单，并将新建立的菜单应用于该表单(在表单的load事件中运行菜单程序)。新建立的菜单文件名为mymenu，结构如下(表单、报表和退出是菜单栏中的3个菜单项)：表单
在VisualFoxPro中说明数组后，数组元素的初值是(　　)。
数据库管理系统中负责数据完整性、安全性定义的语言是(　　)。
树中度为零的结点称为______。

随机试题

格老秀斯认为自然法是
我国某企业与荷兰某精密仪器生产厂就购买仪器问题进行谈判。谈判一开始荷方代表立场强硬，提出了令我方无法接受的价格，并说明还有许多国家的有关企业欲购买他们的产品。随后荷方代表又滥施压力，咄咄逼人，经常使用过激的语言。问题：由材料提供的信息可知，荷方的谈判
显微镜下血尿是指尿液外观无血色，尿沉渣镜检红细胞大于【】
下列哪项不是生长激素的生理作用
药品零售企业供应和调配毒性药品
[案情]　　2002年7月，张三与县农业银行签订贷款2.3万元的合同。按照借款合同的约定，张三将自己已运营近一年的一辆东风牌汽车作抵押并办理了登记手续，2003年7月归还全部本息。张三保管抵押物，合同若不能履行，农业银行有权对抵押物行使权利，用变卖汽车后
()使用同步和异步手段使建设项目各参与方结合一定的工作流程进行协作和沟通。
危险化学品重大危险源的辨识与评估是生产经营单位的重要工作内容。某危化品生产企业计划按照《危险化学品重大危险源监督管理暂行规定》对本企业的重大危险源进行辨识与评估，下列关于危险化学品重大危险源辨识与评估的说法，正确的是()。
在市场利率下行的环境中，附息债券收回的利息或者提前于到期日收回的本金只能以低于原债券到期收益率的利率水平再投资于相同属性的债券，而产生的风险为()。
在以职位为导向的基本薪酬制度设计中，将各种职位划分为若干种职位类型，找出各类职位中所包含的共同“付酬因素”；把各“付酬因素”划分为若干等级，对每一因素及其等级予以界定和说明，并对每一“付酬因素”指派分数以及其在该因素各等级间的分配数值；然后，利用一张转换表

最新回复(0)

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

二级VF

NCRE全国计算机二级

如果要选择分数在70和80之间的记录，正确的SQL表达式是______。

在SELECT查询语句中，HAVING短语必须跟【】使用，用来限定分组必须满足的条件。

允许出现重复字段值的索引是______。

以下每两组表达式中，其运算结果完全相同的是(□代表空格)

不允许记录中出现重复索引值的索引是

在VisualFoxPro中说明数组后，数组元素的初值是( )。

数据库管理系统中负责数据完整性、安全性定义的语言是( )。

树中度为零的结点称为______。

格老秀斯认为自然法是

显微镜下血尿是指尿液外观无血色，尿沉渣镜检红细胞大于【】

下列哪项不是生长激素的生理作用

药品零售企业供应和调配毒性药品

()使用同步和异步手段使建设项目各参与方结合一定的工作流程进行协作和沟通。

在市场利率下行的环境中，附息债券收回的利息或者提前于到期日收回的本金只能以低于原债券到期收益率的利率水平再投资于相同属性的债券，而产生的风险为()。

在VisualFoxPro中说明数组后，数组元素的初值是(　　)。

数据库管理系统中负责数据完整性、安全性定义的语言是(　　)。