首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2013-10-28
74
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/HArp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
窗体由多个部分组成,每个部分称为一个节,大部分的窗体只有【】。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【】遍历和后序遍历。
表操作共有3种视图,分别是设计视图、打印视图、【】视图。
设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针reaf=29(指向队尾元素),则该循环队列中共有【】个元素。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是______。
在一个单链表中删除p所指结点时,应执行以下操作:q=p->next:p->data=p->next->data;p->next=______;free(q);
在一棵二叉树上第8层的结点数最多是______。
随机试题
在Word中,上标、下标在()对话框中。
粉丝
当变量X的数值增大时,Y变量的数值显著减少,坐标点的分布呈窄带状,称为()
患者,男,78岁。4天前发现腹部搏动性包块。有高血压和糖尿病病史。问题2:腹主动脉真性动脉瘤的声像图特点不包括
患者,男,26岁。1个月前出现进食后上腹部胀痛,夜间常疼醒,进食后可缓解,近日感乏力,大便呈黑色,大便隐血(+)。初步诊断为
德国人()指出,“讲话的艺术在于适中”。作为口头语言的导游语言在运用时也必须掌握“适中”这个原则。
“心有余悸”是描写人在恐惧中的()。
我们不能简单地认为词典的编纂者不对,他们对词汇的用法做出改动不会是随意的,想必经过了认真的研究推敲。不过,词典编纂者不能忽视一个基本事实以及由此衍生的基本要求:语言文字是广大人民群众共同使用的,具有极为广泛的社会性,因此语言文字的规范工作不能在象牙塔里进行
“最近发展区”是由()提出来的。
PASSAGETWO
最新回复
(
0
)