首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
admin
2017-10-24
66
问题
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的节点(叶子节点)总是比度为2的节点多一个。题目中的二叉树的叶子节点为1,因此度为2的节点的数目为O。故该二叉树为12层,每层只有一个节点。
转载请注明原文地址:https://kaotiyun.com/show/Tbxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>main(){inti,j;for(i=3;i>=1;i--){for(j=1;j<=2;j++)printf("%d",i+j);printf("\n
若有语句doublex=17;inty;,当执行y=(int)(x/5)%2;之后y的值为()。
下列选项中不属于结构化程序设计方法的是()。
以下程序的功能是:从低位开始取出长整型变量s中奇数位上的数,依次构成一个新数放在t中。高位仍在高位,低位仍在低位。请填空。#include<stdio.h>main(){longs,t,s1=10;pfintf("\n.Pleas
以下程序的功能是:通过函数func输入字符并统计输入字符的个数。输入时用字符作为输入结束标志。请填空。#include<stdio.h>long();/*函数说明语句*/main(){longn;n=func(
下列程序的输出结果是()。#include"stdio.h"main(){structst{inty,x,z;};union{longi;intj;chark;}un;
请阅读以下程序:#include<stdio.h>#include<string.h>voidfun(intb[]){staticinti=0;do{b[i]+=b[i+1];}while
当输入为"Fool&Swalow"时,下面程序的执行结果是()。#include<stdio.h>main(){charc;while(c!=’?’){c=getchar();putchar(C
下面程序的功能是:输出100以内能被4整除且个位数为8的所有整数,请填空。main(){inti,j;for(i=0=();i++){j=i*10+8;if(j%4!=0)continue;printf(
若有语句:char*line[5];,以下叙述中正确的是()。
随机试题
动脉导管未闭X线的改变是
组合电路有四个输入A、B、C、D和一个输出Y。当下面三个条件中任一个成立时,输出Y都等于1。(1)所有输入等于1;(2)没有一个输入等于1;(3)奇数个输入等于1;试用与非门设计该组合电路。
CO2对呼吸运动的调节作用,最主要是通过刺激
计算机硬件的“______”功能是指操作系统可以自动识别该硬件,并自动安装相应的驱动程序。
肝门静脉属支不包括
A.八珍汤B.泰山磐石散C.寿胎丸D.安奠二天汤E.育阴汤滑胎之气血虚弱证,治疗宜选
下列选项中,不属于资产负债表项目的是()。
中国花鸟画从表现手法上可分为()。
《中华人民共和国公证法》对公证员做出了行业限制,()不属于公证员应当遵守的行业限制性规定。
按照法律意识的专门化、职业化的不同程度,法律意识可分为()
最新回复
(
0
)