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

admin2015-08-25 58

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

对数据表的记录做相同规律的修改时，最方便的是使用
当内存变量与字段变量同名时，可以在内存变量名前面加上标志______来特别说明该变量是内存变量。
扩展名为.prg的程序文件在“项目管理器”的【】选项卡中显示和管理。
在SQL语句的SELECT中，字符串匹配运算符用___________表示，％可用来表示0个或多个字符。
下面有关HAVING子句描述错误的是
对于图书管理数据库,将图书表中"人民邮电出版社"的图书的单价涨价5%。请对下面的SQL语句填空:UPDATE图书【】WHERE出版单位="人民邮电出版社"
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
下列有关数组的叙述中，错误的是()。
(1)在“学籍”数据库中有student、score和course三个表，使用菜单设计器制作一个名为menul的菜单，菜单只有一个“查询”菜单项。该菜单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”了菜单分别使用SQL语句的
在数据流图(DFD)中，带有名字的箭头表示_______。

随机试题

我国实行对外开放，为什么必须坚持独立自主、自力更生的方针?
Assoonashispartycameinto______theychangedthelaw.
下列哪种细胞在急性炎症时不是以阿米巴运动的方式游出血管的?
男孩1岁4个月，咳喘40天，高热4天。患儿40前突然呛咳，呈阵发性，咳嗽时呼吸急促，此后3天体温升高到38℃，胸片示“右下肺炎”，先后静点青霉素、妥布霉素，11天后热退，仍咳，胸片右下肺部阴影无明显改变。但精神食欲尚可。4天来又开始高热，咳嗽加重。查体：胸
治疗青春期牙龈炎的关键是()
对复议机关的其他一些规定有()。
南京某进出口公司出口小五金工具一批。外核销单号：32C199255；出境货物通关单号：310050204415308000。该批货物的法定计量单位分别为：钢卷尺：个；攻丝工具：千克/个；锉刀：千克/个
辛亥革命的历史功绩是伟大的，其表现在()。①结束了2000多年封建君主专制制度②颁布了《中华民国临时宪法》③促进了中国民族资本主义的发展④使中国获得了独立和富强
下列属于有害需求的有()。
顺从型互动是指行动者之间发生性质相同或方向一致的行动过程，常有三种形式：有意无意向他人发出信号或暗示，并引起他人反应；不经过考量，直接按照他人的方式去行动；行动者在他人压力下接受他人行动方式，并且照做。根据上述定义，下列不属于顺从型互动的是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

对数据表的记录做相同规律的修改时，最方便的是使用

当内存变量与字段变量同名时，可以在内存变量名前面加上标志______来特别说明该变量是内存变量。

扩展名为.prg的程序文件在“项目管理器”的【】选项卡中显示和管理。

在SQL语句的SELECT中，字符串匹配运算符用___________表示，％可用来表示0个或多个字符。

下面有关HAVING子句描述错误的是

对于图书管理数据库,将图书表中"人民邮电出版社"的图书的单价涨价5%。请对下面的SQL语句填空:UPDATE图书【】WHERE出版单位="人民邮电出版社"

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

下列有关数组的叙述中，错误的是()。

在数据流图(DFD)中，带有名字的箭头表示_______。

我国实行对外开放，为什么必须坚持独立自主、自力更生的方针?

Assoonashispartycameinto______theychangedthelaw.

下列哪种细胞在急性炎症时不是以阿米巴运动的方式游出血管的?

治疗青春期牙龈炎的关键是()

对复议机关的其他一些规定有()。

南京某进出口公司出口小五金工具一批。外核销单号：32C199255；出境货物通关单号：310050204415308000。该批货物的法定计量单位分别为：钢卷尺：个；攻丝工具：千克/个；锉刀：千克/个

辛亥革命的历史功绩是伟大的，其表现在()。①结束了2000多年封建君主专制制度②颁布了《中华民国临时宪法》③促进了中国民族资本主义的发展④使中国获得了独立和富强

下列属于有害需求的有()。