首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
admin
2017-10-24
33
问题
某二叉树共有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全国计算机二级
相关试题推荐
若有定义:floatx=1.5;inta=1,b=3,c=2;则正确的switch语句是()。
有以下程序:main(){intn=0;do{n++;printf("%d\n",n);}while(n<=3);}程序的输出结果是()。
在下列叙述中,错误的是()。
有以下程序段intj;floaty;charname[50];scanf("%2d%f%s",&j,&y,name);当执行上述程序段,从键盘上输入555667777abc后,y的值为()。
设有定义:FILE*fw;,请将以下打开文件的语句补充完整,以便可以向文本文件readme.txt的最后续写内容。fw=fopen("readme.txt","()")
设有定义语句:inta[][3]={{0},{1},{2}};,则数组元素a[1][2]的值为()。
设有如下程序段:chars[20]="Bejing",*P;p=s;则执行p=s;语句后,以下叙述正确的是()。
下列叙述中错误的是()。
二叉树的遍历可以分为三种:前序遍历、__________遍历和后序遍历。
以下程序的输出结果是()。#include#defineF(x)2.84+x#definew(y)printf(“%d”,(int)(y))#defineP(y)w(y)main()
随机试题
下述矫治装置主要用于A.Nance矫治器B.“摆式”矫治器C.Hyrax矫治器D.上颌四角圈簧矫治器E.功能调节器(FR)推上磨牙向远中
气与血的关系主要表现在
临床上测定能量代谢时,为了简便,通常只需测定
毛泽东关于人民战争战略战术思想的核心是()。
同伴教育:指利用年龄相仿、知识背景和兴趣爱好相近的同伴、朋友的意见和建议容易被采纳的特点来进行相关教育的手段。下列属于同伴教育的是()。
对于发明专利申请,申请人可以在受理申请后予以补交的申请文件是(
某单位采用DHCP进行IP地址自动分配,用户收到()消息后方可使用其中分配的IP地址。
结构化程序设计中,下面对goto语句使用描述正确的是
Youwillhearfiveshortrecordings.Foreachrecording,decidewhichtypeofbusinesseachspeakeristalkingabout.Writeone
TheorganizationbehindtheLawSchoolAdmissionTestreportedthatthenumberoftestsitadministeredthisyeardroppedbymor
最新回复
(
0
)