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

admin2015-08-09 48

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

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

答案D

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n₂=n₀-1，叶子节点即度为0，n₀=1，则n₂=0，总节点数为12=n₀+n₁+n₂=1+n₁+0，则度为l的节点数n₁=11，故深度为12，选D。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是()。#include＜stdio.h＞voidmain(){inta=0,b=1,c=2;if(++a＞0‖++b＞0)++C;printf("%d,%d,%d",a,
设有程序段：intk=12;while(k=1)k=k-1;则下列描述中正确的是()。
有以下函数intaaa(char*s){char*t=s;while(*t++);t--;return(t-s);}以下关于aaa函数的功能的叙述正确的是
有以下程序#include＜stdio.h＞voidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;j++)fo
关系代数运算是以______为基础的运算。
数据存储和数据流都是______，仅仅是所处的状态不同。
对两个数组a和b进行下列初始化：charm[]="1234567";charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’};则下列叙述正确的是()。
有下列二叉树，对此二叉树中序遍历的结果为()。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有个元素。

随机试题

门静脉和腔静脉系有哪几个交通支，何谓选择性分流术，何谓非选择性分流术，其分类方法的理论依据是什么?
需在体内转化后才能发挥药理作用的药物是：
关于国家赔偿案件中的费用问题，下列选项中表述正确的是：
大气式除氧器的布置高度应不低于()。
从事特种作业的安全人员必须进行培训，经过考试合格后方能上岗作业。该规定属于()范畴。
施工现场存放油料、化学溶剂等应设专门的库房，必须对()进行防渗处理。
建设项目总投资中的土地使用费包括在()中。
根据建标[2003]206号文件，属于措施费的有(　　)。
我国法定的货币发行机构是()。
根据物权法的规定，下列选项中，属于因事实行为引发物权变动的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。#include＜stdio.h＞voidmain(){inta=0,b=1,c=2;if(++a＞0‖++b＞0)++C;printf("%d,%d,%d",a,

设有程序段：intk=12;while(k=1)k=k-1;则下列描述中正确的是()。

有以下函数intaaa(chars){chart=s;while(*t++);t--;return(t-s);}以下关于aaa函数的功能的叙述正确的是

有以下程序#include＜stdio.h＞voidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;j++)fo

关系代数运算是以______为基础的运算。

数据存储和数据流都是______，仅仅是所处的状态不同。

对两个数组a和b进行下列初始化：charm[]="1234567";charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’};则下列叙述正确的是()。

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

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有个元素。

门静脉和腔静脉系有哪几个交通支，何谓选择性分流术，何谓非选择性分流术，其分类方法的理论依据是什么?

需在体内转化后才能发挥药理作用的药物是：

关于国家赔偿案件中的费用问题，下列选项中表述正确的是：

大气式除氧器的布置高度应不低于()。

从事特种作业的安全人员必须进行培训，经过考试合格后方能上岗作业。该规定属于()范畴。

施工现场存放油料、化学溶剂等应设专门的库房，必须对()进行防渗处理。

建设项目总投资中的土地使用费包括在()中。

根据建标[2003]206号文件，属于措施费的有(　　)。

我国法定的货币发行机构是()。

根据物权法的规定，下列选项中，属于因事实行为引发物权变动的是()。

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。#include＜stdio.h＞voidmain(){inta=0,b=1,c=2;if(++a＞0‖++b＞0)++C;printf("%d,%d,%d",a,

设有程序段：intk=12;while(k=1)k=k-1;则下列描述中正确的是()。

有以下函数intaaa(char*s){char*t=s;while(*t++);t--;return(t-s);}以下关于aaa函数的功能的叙述正确的是

有以下程序#include＜stdio.h＞voidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;j++)fo

关系代数运算是以______为基础的运算。

数据存储和数据流都是______，仅仅是所处的状态不同。

对两个数组a和b进行下列初始化：charm[]="1234567";charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’};则下列叙述正确的是()。

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

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有个元素。

门静脉和腔静脉系有哪几个交通支，何谓选择性分流术，何谓非选择性分流术，其分类方法的理论依据是什么?

需在体内转化后才能发挥药理作用的药物是：

关于国家赔偿案件中的费用问题，下列选项中表述正确的是：

大气式除氧器的布置高度应不低于()。

从事特种作业的安全人员必须进行培训，经过考试合格后方能上岗作业。该规定属于()范畴。

施工现场存放油料、化学溶剂等应设专门的库房，必须对()进行防渗处理。

建设项目总投资中的土地使用费包括在()中。

根据建标[2003]206号文件，属于措施费的有( )。

我国法定的货币发行机构是()。

根据物权法的规定，下列选项中，属于因事实行为引发物权变动的是()。

有以下函数intaaa(chars){chart=s;while(*t++);t--;return(t-s);}以下关于aaa函数的功能的叙述正确的是

有以下程序#include＜stdio.h＞voidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;j++)fo

根据建标[2003]206号文件，属于措施费的有(　　)。