首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
admin
2017-10-24
27
问题
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的节点(叶子节点)总是比度为2的节点多一个。题目中的二叉树的叶子节点为1,因此度为2的节点的数目为O。故该二叉树为12层,每层只有一个节点。
转载请注明原文地址:https://jikaoti.com/ti/xra0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是()。main(){inta=3,b=4,c=5,t=79;if(b<a&&a<C)t=a;a=c;c=t;if(a<c&&b<C)t=b;b=a;a=t;printf("%d%d%d\n"
以下关于return语句的叙述中不正确的是()。
阅读以下程序#include<stdio.h>main(){IntCase;floatprintF;printf("请输入2个数:");scanf("%d%f",&Case,&printF);print
数据结构中,与所使用的计算机无关的是数据的()。
下列数据结构中,能用二分法进行查找的是()。
以下程序的运行结果是()。#defineMAX(a,B)(a>b?a:B)+1main(){inti=6,j=8,k;printf("%d\n",MAX(i,j));}
以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。
数据结构分为逻辑结构和存储结构,循环队列属于()结构。
以下叙述中错误的是()。
以下叙述中错误的是()。
随机试题
下列关于消化道平滑肌生理特性的叙述,哪一项是错误的
患者,男,30岁。CT示颅内肿物,医生查体患者瞳孔正常。正常的瞳孔表现为
阴阳偏盛形成的是()
经期延长阴虚血热证的发病机制是
根据《票据法》的规定,下列属于支票绝对应记载事项的有()。
出口押汇是指银行凭借获得货运单据质押权利无追索权地对信用证项下或出口托收项下票据进行融资的行为。()
ParisisthecapitalofFrance.Itssubwayisalsoveryspecial.Youcanenjoyitsculturewhenyouareinthiscity.Firstyou
(09年)设函数y=f(χ)在区间[-1,3]上的图形为则函数F(χ)=∫0χf(t)dt的图形为【】
Manythingsmakepeoplethinkartistsareweird—theoddhours,thenonconformity,theclovecigarettes.However,theweirdest
"Youwouldratherfollowthanlead"means______.Whichofthefollowingistrue?
最新回复
(
0
)