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

admin2020-11-23 63

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数fun的功能是：根据所给的年、月、日，计算出该日是这一年的第几天，并作为函数值返回。其中函数isleap用来判别某一年是否为闰年。例如，若输入：200851，则程序输出：2008年5月1日是该年的第122天。请在程序的下画线处填入正确的内容，并
用筛选法可得到2～n(n＜10000)之间的所有素数，方法是：首先从素数2开始，将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0)；接着从数表中找下一个非0数，并从数表中删去该数的所有倍数；依此类推，直到所找的下一个数等于n为止。这样会得到一个序
下列给定程序中，函数fun的功能是：在形参s所指字符串中寻找与参数c相同的字符，并在其后插入一个与之相同的字符，若找不到相同的字符则不做任何处理。例如，若s所指字符串为”baacda”，c中的字符为a，执行后s所指字符串为”baaaacdaa”。请在下
设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
若有定义：inta，b，c；，则以下选项中的赋值语句正确的是()。
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是
以下叙述中正确的是
关于“while(条件表达式)循环体”，以下叙述正确的是
有二个关系R、S和T如下。则由关系R和S得到关系T的操作是
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

随机试题

反诉提出的时间为()
成人“无尿”指的是24h尿量少于
患儿，8个月，发热惊厥3天，诊为化脓性脑膜炎，下述处理不当的是
已注册的监理工程师不得以个人名义从事监理业务。()
下列关于收入的说法正确的是()。Ⅰ．企业甲2011年9月1日出售一批货物给乙公司，货物作价300万元，约定6个月后即2012年3月1日以315万元回购货物，企业2011年年末确认财务费用10万元Ⅱ．企业甲2011年9月1日出售一批货物给乙公司，货
下列银行业从业人员的行为中，没有违反《银行业从业人员职业操守》中“同业竞争”有关规定的是()。
个人独资企业和合伙企业的经营所得要缴纳企业所得税，并对投资者个人取得的生产经营所得征收个人所得税。()
德育过程是一个不断反复、螺旋式逐步提高的过程。因此德育过程必须反复抓、抓反复。这里所依据的德育规律是()。
We’rehappytoreportthatbusinessisboomingthisyear.
西周学校以“六艺”为课程，根据程度分别安排在小学或大学学习，其中被称为“小艺”，安排在小学学习的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。

若有定义：inta，b，c；，则以下选项中的赋值语句正确的是()。

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是

以下叙述中正确的是

关于“while(条件表达式)循环体”，以下叙述正确的是

有二个关系R、S和T如下。则由关系R和S得到关系T的操作是

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

反诉提出的时间为()

成人“无尿”指的是24h尿量少于

患儿，8个月，发热惊厥3天，诊为化脓性脑膜炎，下述处理不当的是

已注册的监理工程师不得以个人名义从事监理业务。()

下列银行业从业人员的行为中，没有违反《银行业从业人员职业操守》中“同业竞争”有关规定的是()。

个人独资企业和合伙企业的经营所得要缴纳企业所得税，并对投资者个人取得的生产经营所得征收个人所得税。()

德育过程是一个不断反复、螺旋式逐步提高的过程。因此德育过程必须反复抓、抓反复。这里所依据的德育规律是()。

We’rehappytoreportthatbusinessisboomingthisyear.

西周学校以“六艺”为课程，根据程度分别安排在小学或大学学习，其中被称为“小艺”，安排在小学学习的是()。