首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-25
66
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=n0+n1+n2=1+n1+0,则度为1的节点数n1=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/3SEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
使用如下的“作者”表和“图书”表。执行如下SOL语句:SELECTDISTINCT价格FROM图书wHERE价格=(SELECTMAX(价格)FROM图书)INTOARRAYarr则?arr[2]的结果是()。
使用如下的“作者”表和“图书”表。查询北京作者出版的图书情况,要求包含作者姓名、书名和价格信息,并按图书价格降序排列,下列SQL语句正确的是()。
有下列SQLSELECT语句:SELECT*FROM工资表WHERE基本工资=1000下列与该语句等价的是()。
视图设计一般有3种设计次序,下列不属于视图设计次序的是()。
查询订购单号(字符型,长度为4)尾字符是“1”的错误命令是()。
使用如下数据表。有如下SQL语句:SELECT班级名称,姓名FROM班级,学生WHERE班级.班级号=学生.班级号AND年龄>=20AND性别=“男”ORDERBY班级名称DESC执行该语句后,
如果想从字符串“计算机等级考试”中取出“考试”这两个字,下列函数使用正确的是()。
下列关于自由表的叙述中,正确的是()。
执行命令DIMENSIONM(4,5)后,如果以一维数组的形式访问该二维数组,则一维数组元素M(7)与二维数组元素【】为同一个变量。
以下关于结构化程序的说法中,正确的是______。
随机试题
婴幼儿上感的临床特点是
一群登山者迷失了方向,找不到回家的路,正当每个人都垂头丧气,恐惧即将到来的死亡的时候,有一个人从自己的背包里找到了一张地图。大家马上讨论自己可能身处何方,以及路在哪里。最后,大家认定了一个方向,朝着这个方向走了下去。过了很久很久,终于发现了一处灯光。顺着灯
Giemsa螺旋体染色法的正确结果是
不得利用电视、广播、报纸、杂志等大众传媒进行广告宣传的药品包括()。
房屋买卖代理收费,按成交价格总额的()计收。
多层砌体房屋,其主要抗震措施是下列哪一项?
在编辑word文档时,发现当前操作错误地删除了一段文字,需要进行撤销前一步操作,正确使用的快捷键是()。
(2010年福建.春.99)假设67代表C,7179代表GO,6778代表CN,那么687389代表()。
试述无效婚姻和可撤销婚姻的异同。
Whatistheconcernofordinarypeopleaboutthe"GreenhouseEffect"?
最新回复
(
0
)