首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
admin
2017-10-24
42
问题
某二叉树共有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全国计算机二级
相关试题推荐
要求通过while循环不断读入字符,当读入字母N时结束循环。若变量已正确定义,以下正确的程序段是()。
数据结构中,与所使用的计算机无关的是数据的()。
下列数据结构中,能用二分法进行查找的是()。
以下程序的功能是:从低位开始取出长整型变量s中奇数位上的数,依次构成一个新数放在t中。高位仍在高位,低位仍在低位。请填空。#include<stdio.h>main(){longs,t,s1=10;pfintf("\n.Pleas
以下函数findmin拟实现存数组中查找最小值作为函数值返回,但程序中有错导致不能实现预定功能。#defineMAX2147483647intfindmin(intx[],intn){inti,min;min=M
在下列叙述中,错误的是()。
在C语言程序中,以下说法正确的是()。
下面关于算法的叙述中,正确的是()。
以下错误的定义语句是()。
以下程序的输出结果是_____________。#definePR(ar)printf(“ar=%d”,at)main(){intj,a[]={1,8,3,7,6,13,17,15),*p=a+5;for
随机试题
以下不属于我国证券投资基金主要销售渠道的是()。
阅读《灯下漫笔》中的一段文字,然后回答。这人肉的筵宴现在还排着,有许多人还想一直排下去。扫荡这些食人者,掀掉这筵席,毁坏这厨房,则是现在的青年的使命!这里的“食人者"、“筵席”、“厨房”各指什么?
光镜下区分癌与肉瘤的主要依据是
如果乙公司在法定期限内没有提出异议,也没有履行义务,支付令会引起什么后果?()
钢筋混凝土筒中筒结构的高宽比,宜大于下列哪一个数值?
保险兼业代理人从事保险代理业务,不得有()等行为。
设函数f(x)在x=0处连续,且=1,则()。
在日常的阅读与交流中,人们往往根据他们的常识来理解读到或听到的一句话究竟是什么含义。为了方便说不同语言的人们之间的交流,科学家们希望能够发明一种翻译机器。目前各种类型的翻译机器虽然能够很容易地掌握各种语言的语法规则,但要它们拥有人们的常识却完全是另外一回事
设A是一个n阶矩阵,且A2-2A-8E=O,则r(4E-A)+r(2E+A)=___________。
A、Ittellsyouwhattoproduce.B、Ittellsyouhowtogrowtomatoes.C、Itprovidesyouwitheverythingyouneed.D、Ithelpsyou
最新回复
(
0
)