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

admin2015-08-12 32

问题某二叉树共有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/Eqv0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成如下简单应用：(1)用SQL语句完成下列操作：列出所有赢利(现价大于买入价)的股票简称、现价、买入价和持有数量，并将检索结果按持有数量降序排序存放于表“股票_tmp”中，将SQL语句保存在“cx1．prg”文件中。(2)使
下列工具中，为需求分析常用工具的是______。
下列关于结构化程序设计原则和方法的描述，错误的是______。
设有如下关系表R：R(NO,NAME,SEX,AGE,CLASS)主关键字是NO，其中NO为学号(数值型)，NAME为姓名，SEX为性别，AGE为年龄，CLASS为班号。写出实现下列功能的SQL语句。将学号为10的学生姓名改为“王华”：_
算法分析的目的是______。
Appendblank命令的作用是______。
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。
假设图书管理数据库中有3个表，图书.dbf、读者．dbf和借阅．dbf。它们的结构分别如下：图书(总编号C(6)，分类号C(8)，书名C(16)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2
设计软件结构是在软件生命周期的()。

随机试题

以下论断反映了人本观念的是()
A．UTPB．UDPC．UMPD．dUMP能直接生成dUDP的化合物是
女性，22岁。因双肩酸病伴四肢乏力、发麻，小便费劲1天来院急诊，病前有上感史。体检：颅神经(一)，四肢腱反射(++)，肌力3级，肩及锁骨以下感觉障碍，两侧巴氏征(一)。如病人脊柱X线摄片及CT均无异常发现，腰穿脑脊液无色透明，WBC10×106／L(1
患者，男性。46岁。饮酒史近20年，昨天与同事一起饮白酒近400ml，出现明显的烦躁不安、过度兴奋状。针对目前患者的情况。可选用的镇静药物是
金融现货交易和金融期货交易的区别包括()。Ⅰ．金融现货交易的对象是某一具体形态的金融工具；而金融期货交易的对象是金融期货合约Ⅱ．金融现货交易的首要目的是筹资或投资；金融期货交易是一种风险管理工具，风险厌恶者可以利用它进行套期保值、规避风险，喜好
反洗钱的主要制度不包括()。
假设其他因素不变，下列事项中，会导致折价发行的平息债券价值上升的是()。
下列属于辽代的建筑是()。
有的工作，难度极大，却能够马到成功。有的事情，举手之劳．却办得一塌糊涂，一个重要原因在于，干事情的人是临事而惧、周密________还是临事不备、________上阵。态度不同，结果迥异。依次填入画横线处的词语，最恰当的是()。
故意伤害被绑架人，致人重伤的，属于绑架罪的()

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列工具中，为需求分析常用工具的是______。

下列关于结构化程序设计原则和方法的描述，错误的是______。

设有如下关系表R：R(NO,NAME,SEX,AGE,CLASS)主关键字是NO，其中NO为学号(数值型)，NAME为姓名，SEX为性别，AGE为年龄，CLASS为班号。写出实现下列功能的SQL语句。将学号为10的学生姓名改为“王华”：_

算法分析的目的是______。

Appendblank命令的作用是______。

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。

假设图书管理数据库中有3个表，图书.dbf、读者．dbf和借阅．dbf。它们的结构分别如下：图书(总编号C(6)，分类号C(8)，书名C(16)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2

设计软件结构是在软件生命周期的()。

以下论断反映了人本观念的是()

A．UTPB．UDPC．UMPD．dUMP能直接生成dUDP的化合物是

患者，男性。46岁。饮酒史近20年，昨天与同事一起饮白酒近400ml，出现明显的烦躁不安、过度兴奋状。针对目前患者的情况。可选用的镇静药物是

反洗钱的主要制度不包括()。

假设其他因素不变，下列事项中，会导致折价发行的平息债券价值上升的是()。

下列属于辽代的建筑是()。

故意伤害被绑架人，致人重伤的，属于绑架罪的()