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

admin2019-03-08 68

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为Command1的命令按钮和一个名称为Text1的文本框，并编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,aAsInteger,jAsInteger
设有如下事件过程：PrivateSubForm_Click()Dimf1AsInteger,f2AsInteger,iAsIntegerDimsAsIntegerf1=1:f2=1s=f1
(1)在名称为Form1的窗体上添加一个名称为Ll的标签，标题为“口令”；添加两个文本框，名称分别为Text1、Text2，初始内容为空；再添加三个命令按钮，名称分别为C1、C2、C3，标题分别为“显示几令”、“隐藏口令”、“复制口令”。在程序开始运行时，
设A、B、C是三角形的3条边，则以下表示"任意两边之和大于第三边"的布尔表达式是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

随机试题

患儿男性，45天，半个月来逐渐呼吸急促。近1天来明显呼吸困难，不吃奶。查体：精神弱，面色发绀，呼吸急促，气管向左偏移，右肺呼吸音减低，右侧胸部叩诊过清音，两肺未闻啰音，心界向左扩大，心音尚有力，律齐，未闻病理性杂音。腹平软，肝肋下3.5cm，脾未及。胸部X
A、胃穿孔B、肝破裂C、两者均有D、两者均无出现腹膜刺激征_______。
下列符合肾细胞癌的描述是
患者，男，25岁，急性腹痛患者，该患者临床表现中符合炎症性急腹症特点的是()
2006年8月8日下午5时，某村刮起8级大风。该村村民王某在回家途中，路经村委会在建的办公楼时，大风将用于建筑的脚手架刮倒。脚手架在倒塌过程中将一根电线砸断。电线正巧落在由此路过的王某身上，王某不幸触电身亡。王某的丈夫向法院起诉，要求村委会和供电公司对王某
钻孔灌注桩浇筑过程中导管的埋置深度应控制在(　　)。
神经衰弱的患者精神易兴奋不包括（）。
五四青年节到了。作为负责人。你怎样组织活动?
在一项社会调查中，调查者通过电话向大约一万名随机选择的被调查者问及有关他们的收入和储蓄方面的问题。结果显示，被调查者的年龄越大，越不愿意回答这样的问题。这说明，年龄较轻的人比年龄较大的人更愿意告诉别人有关自己的收入状况。以下哪项如果为真，最能削弱上述论证?
设函数u(x，y)=φ(x+y)+φ(x一y)+其中函数φ具有二阶导数，φ具有一阶导数，则必有()[img][/img]

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮和一个名称为Text1的文本框，并编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,aAsInteger,jAsInteger

设有如下事件过程：PrivateSubForm_Click()Dimf1AsInteger,f2AsInteger,iAsIntegerDimsAsIntegerf1=1:f2=1s=f1

设A、B、C是三角形的3条边，则以下表示"任意两边之和大于第三边"的布尔表达式是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

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

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

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

A、胃穿孔B、肝破裂C、两者均有D、两者均无出现腹膜刺激征_______。

下列符合肾细胞癌的描述是

患者，男，25岁，急性腹痛患者，该患者临床表现中符合炎症性急腹症特点的是()

钻孔灌注桩浇筑过程中导管的埋置深度应控制在( )。

神经衰弱的患者精神易兴奋不包括（）。

五四青年节到了。作为负责人。你怎样组织活动?

设函数u(x，y)=φ(x+y)+φ(x一y)+其中函数φ具有二阶导数，φ具有一阶导数，则必有()[img][/img]

钻孔灌注桩浇筑过程中导管的埋置深度应控制在(　　)。