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

admin2011-04-29 31

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

选项 A、3
B、4
C、6
D、7

答案D

解析根据二叉树的性质：在任意一棵二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个。所以n₂0，由n=n₀+n₁+n₂可得n₁=6，即该二叉树有6个度为1的结点．可推出该二叉树的深度为7。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在考生目录下有一个工程文件sjt3．vbp。窗体上有一个名称为List1的空列表框。程序运行时，单击Conunand1按钮，则从键盘输入10个任意字符串，并按字典顺序添加到List1中成为它的列表项。给出的程序不完整。要求：去掉程序中的注释符，把
在面向对象方法中，不属于“对象”基本特点的是()。
数据流图中带有箭头的线段表示的是()。
下列叙述中正确的是()。
能够容纳其他控件的控件是容器控件，框架与图片框都是容器控件。下面的叙述中正确的是()。
设窗体上有1个水平滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是()。
以下关于函数过程的叙述中，正确的是()。
设有定义：intn，*K=＆n；以下语句将利用指针变量k读写变量n中的内容，请将语句补充完整。　　scanf("%d"，【】)；　　printf("%d\n"，【】)；
以下选项中，与k　=　n　+　+完全等价的表达式是
假设在当前盘的当前目录下有两个文件A.TXT和B.TXT，现在要将文件B.TXT合并连接到文件A.TXT的后面。若使用COPY命令，则完整的命令为【　】。

随机试题

同家或政府的公共管理活动是随社会经济的发展而变化的。()
A．收缩强度低，具有协调性B．收缩力强，具有协调性B．收缩过强且持续，无节律性放松D．收缩极性倒置，间歇期子宫肌肉不能完全放松E．子宫上下段交界处子宫壁某部肌肉呈痉挛性不协调收缩低张性子宫收缩乏力
智齿冠周炎发病高峰年龄是
窝沟封闭中乳牙的酸蚀时间为
下列关于金融衍生工具的发展动因的说法中，正确的是()。Ⅰ．金融衍生工具产生的最基本原因是避险Ⅱ．20世纪80年代以来的金融自由化进一步推动了金融衍生工具的发展Ⅲ．金融机构的利润驱动是金融衍生工具产生和迅速发展的重要原因之一Ⅳ．新技术革命为金
某健身器械专营公司要求对每种商品进行量本利分析，并时每种商品提出盈利目标。要求每个业务员制定实现盈利目标的具体措施。该公司的业务员李先生认为，现在全社会都在进行全民健身，更多居民喜欢利用零散时间在家中做简单运动，为此决定购进一批运动器械，以满足市
A汽车公司的组织结构相对简单，然而这种组织结构能够战略性地反映出A公司业务的变化与经营重点。A公司有3个基本的经营单位：汽车集团、多样化产品公司和家电公司。1．汽车集团汽车集团分为国内汽车公司与国际汽车公司两个部分。国内汽车公司有50多
在等差数列{an}中，a2=19，a5=13．设an的前n项和为Sn，当n为何值时，Sn最大?并求出Sn的最大值．
制定教育目的不能凭人的主观愿望和臆断。()
TheInternethasturnedintoamassivesurveillancetool.We’reconstantlymonitored,sometimesbycorporationswantingtosell

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在面向对象方法中，不属于“对象”基本特点的是()。

数据流图中带有箭头的线段表示的是()。

下列叙述中正确的是()。

能够容纳其他控件的控件是容器控件，框架与图片框都是容器控件。下面的叙述中正确的是()。

设窗体上有1个水平滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是()。

以下关于函数过程的叙述中，正确的是()。

设有定义：intn，*K=＆n；以下语句将利用指针变量k读写变量n中的内容，请将语句补充完整。 scanf("%d"，【】)； printf("%d\n"，【】)；

以下选项中，与k = n + +完全等价的表达式是

假设在当前盘的当前目录下有两个文件A.TXT和B.TXT，现在要将文件B.TXT合并连接到文件A.TXT的后面。若使用COPY命令，则完整的命令为【 】。

同家或政府的公共管理活动是随社会经济的发展而变化的。()

A．收缩强度低，具有协调性B．收缩力强，具有协调性B．收缩过强且持续，无节律性放松D．收缩极性倒置，间歇期子宫肌肉不能完全放松E．子宫上下段交界处子宫壁某部肌肉呈痉挛性不协调收缩低张性子宫收缩乏力

智齿冠周炎发病高峰年龄是

窝沟封闭中乳牙的酸蚀时间为

在等差数列{an}中，a2=19，a5=13．设an的前n项和为Sn，当n为何值时，Sn最大?并求出Sn的最大值．

制定教育目的不能凭人的主观愿望和臆断。()

TheInternethasturnedintoamassivesurveillancetool.We’reconstantlymonitored,sometimesbycorporationswantingtosell

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

设有定义：intn，*K=＆n；以下语句将利用指针变量k读写变量n中的内容，请将语句补充完整。　　scanf("%d"，【】)；　　printf("%d\n"，【】)；

以下选项中，与k　=　n　+　+完全等价的表达式是

假设在当前盘的当前目录下有两个文件A.TXT和B.TXT，现在要将文件B.TXT合并连接到文件A.TXT的后面。若使用COPY命令，则完整的命令为【　】。