首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2013-10-28
66
问题
某二叉树共有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种视图,分别是设计视图、打印视图、【】视图。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
在一个单链表中删除p所指结点时,应执行以下操作:q=p->next:p->data=p->next->data;p->next=______;free(q);
在一棵二叉树中,假定度为2的结点有5个,度为1的结点有6个,则叶子结点数有______个。
随机试题
美国学者麦克拉夫林所构建的政策执行模型是()
A.真性尿失禁B.急性尿失禁C.压力性尿失禁D.急迫性尿失禁E.充盈性尿失禁尿道外括约肌严重缺陷和损伤所致为()。
我国《民法通则》第147条规定:“中华人民共和国公民和外国人离婚适用受理案件的法院所在地法律。”下列有关这条冲突规范的表述中,哪项是不正确的?()
110kV的架空电力线路的导线边缘向外侧延伸的距离为()。
下列关于专家判断法的信用风险评级方法说法错的是()。
下列经济业务产生的现金流量中,属于“经营活动产生的现金流量”的是()。
A团在旅游过程中发生了失窃案件,为破获案件而采取的下列行为中,哪些违反了《消费者权益保护法》()。
“计算机集成制造系统”英文简写是()。
Shelby’ssnackshopwasthenamethatBrianEgemoofBadger,Iowa,appliedtohiswife’ssideofthebed.In1994Shelly,whoha
Foraboutthreecenturieswehavebeendoingscience,tryingscienceout,usingsciencefortheconstructionofwhatwecallmod
最新回复
(
0
)