首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-07
25
问题
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n
2
=n
0
一1,叶子节点即度为0的节点,n
0
=1,则n
2
=0,总节点数为12=n
0
+n
1
+n
2
=1+n
1
+0,则度为1的节点数n
1
=11,故深度为12,选D选项。
转载请注明原文地址:https://jikaoti.com/ti/q1X0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
算法的有穷性是指( )。
以下是与设置系统菜单有关的命令,其中错误的是
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列数据结构中,属于非线性结构的是()。
设数据集合为D={1,2,3,4,5},下列数据结构B=(D,R)中为非线性结构的是()。
算法的有穷性是指()。
随机试题
简述帕顿和沙维奇政策分析的六个步骤。
胸外按压并发症不包括的是
甲是乙公司的销售人员,因收取回扣被企业除名。2009年12月11日晚,甲利用没有被回收的保险柜的钥匙,进入乙公司,将公司保险柜中的公章偷盖在空白纸上,后将这些纸制成乙公司空白合同书与他人签订买卖合同。乙公司对此并不知晓。对该合同的性质认定不正确的是:(
与试算平衡表有关的下列勾稽关系中,不正确的有( )。与已审母公司会计报表和合并会计报表有关的下列勾稽关系中,不正确的有( )。
《声无哀乐论》的作者是()。
设向量a=(√3sinx,sinx),b=(cosx,sinx),x∈[0,].设函数f(x)=a·b,求f(x)的最大值.
人们常说的“知天命”的年龄是指()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
SpeakerA:IwonderifIcouldarrangeameetingwithMr.Jonesthisafternoon.SpeakerB:______
MoreattentionwaspaidtothequalityofproductioninFranceatthetimeofReneCoty.CharlesDeschanelwasthenthefinancia
最新回复
(
0
)