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

admin2015-08-28 47

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

选项 A、3
B、6
C、8
D、12

答案D

解析二叉树中，度为0的节点数等于度为2的节点数加1，即112=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。

转载请注明原文地址:https://kaotiyun.com/show/I2Lp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体(Name属性为form1)上画两个文本框(Name属性分别为Text1和Text2)和一个命令按钮(Name属性为Command1)，然后编写如下两个事件过程，该过程的运行结果为______。PrivateSubCommand1_Click(
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。
如果在“立即”窗口中执行以下操作：a=8b=9print(a＞B)；则输出结果为______。
Jackson方法是一种面向______的结构化方法。
假定在窗体上建立一个通用对话框，其名称为CommonDialogl，用下面的语句可以建立一个对话框：CommonDialogl.Action=1与该语句等价的语句是______。
已知变量boolVar是一个布尔型的变量，如果要给其赋值为Tree，则正确的赋值语句是______。
在用Open语句打开文件时，如果省略“For方式”，则打开的文件的存取方式是()。
以下关于菜单的叙述中，错误的是______。
有下列二叉树，对此二叉树中序遍历的结果是()。
定时器的Interval属性以()为单位指定Timer事件之前的时间间隔

随机试题

下列哪项不是瓜蒌的功效()(2001年第32题)
英国某法院曾审理一件颇为棘手的刑事案。一名叫乔治的年轻人设法进入某皇家空军机场，坐在机场跑道上观看天上的飞机。其被警察带走，并于几天后被送上法庭。乔治的辩护律师为其辩道，《官方机密条例》规定：“不得在禁区附近妨碍皇家军队成员的行动。”虽然军用机场是个“禁区
设f"(x)连续，求证∫abxf"(x)dx=[bf’(b)-f(b)]-[af’(a)-f(a)]．
男性，65岁。既往有高血压病史。因反复心前区闷痛1周入院，并出现夜间阵发性呼吸困难，端坐呼吸。查体：血压110／60mmHg，心率106次／分，心尖部可闻及3／6级收缩期杂音，两下肺可闻及稍许细小湿性啰音。双下肢无水肿。此时应采用的药物是
1分子乙酰CoA经过三羧酸循环氧化能生成
按照我国目前的规定，在工程量清单计价过程中，分部分项工程单价不包括()。
原始凭证是登记明细分类账的依据，记账凭证是登记总分类账的依据。()
Mysisterdoesn’tlikeskating,______.
田先生认为，绝大部分笔记本电脑运行速度慢的原因不是CPU性能太差，也不是内存容量太小，而是硬盘速度太慢，给老旧的笔记本电脑换装固态硬盘可以大幅提升使用者的游戏体验。以下哪项如果为真，最能质疑田先生的观点?
Whenyouopenyourelectronicmail,youmayfindinformationabouthowtobuymedicine,cheapairlinetickets,books,computerp

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体(Name属性为form1)上画两个文本框(Name属性分别为Text1和Text2)和一个命令按钮(Name属性为Command1)，然后编写如下两个事件过程，该过程的运行结果为______。PrivateSubCommand1_Click(

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。

如果在“立即”窗口中执行以下操作：a=8b=9print(a＞B)；则输出结果为______。

Jackson方法是一种面向______的结构化方法。

假定在窗体上建立一个通用对话框，其名称为CommonDialogl，用下面的语句可以建立一个对话框：CommonDialogl.Action=1与该语句等价的语句是______。

已知变量boolVar是一个布尔型的变量，如果要给其赋值为Tree，则正确的赋值语句是______。

在用Open语句打开文件时，如果省略“For方式”，则打开的文件的存取方式是()。

以下关于菜单的叙述中，错误的是______。

有下列二叉树，对此二叉树中序遍历的结果是()。

定时器的Interval属性以()为单位指定Timer事件之前的时间间隔

下列哪项不是瓜蒌的功效()(2001年第32题)

设f"(x)连续，求证∫abxf"(x)dx=[bf’(b)-f(b)]-[af’(a)-f(a)]．

1分子乙酰CoA经过三羧酸循环氧化能生成

按照我国目前的规定，在工程量清单计价过程中，分部分项工程单价不包括()。

原始凭证是登记明细分类账的依据，记账凭证是登记总分类账的依据。()

Mysisterdoesn’tlikeskating,______.

田先生认为，绝大部分笔记本电脑运行速度慢的原因不是CPU性能太差，也不是内存容量太小，而是硬盘速度太慢，给老旧的笔记本电脑换装固态硬盘可以大幅提升使用者的游戏体验。以下哪项如果为真，最能质疑田先生的观点?

Whenyouopenyourelectronicmail,youmayfindinformationabouthowtobuymedicine,cheapairlinetickets,books,computerp