首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-07
57
问题
某二叉树共有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://kaotiyun.com/show/1MBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面描述中不属于数据库系统特点的是
下列与队列结构有关联的是
关于视图和查询,以下叙述正确的是( )。
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是createtableprime(datf)n=11dowhilen
下面表达式中,运算结果为12的是:
下列叙述中正确的是
在VisualFoxPro中,对于字段值为空值(NULL)叙述正确的是( )。
下列叙述中正确的是( )。
下列关于栈叙述正确的是( )。
恢复系统默认菜单的命令是( )。
随机试题
复关节
男性,60岁,出现无痛性血尿半年余。膀胱镜检查:膀胱三角区可见一乳头状肿物、有蒂,活检报告为乳头状瘤。符合此诊断的病变是
咳血方主治证候的病机是
不可抗力
某设计合同,业主支付定金10万元后,设计人不履行义务,业主有权要求设计人返还()万元。
某企业每增加500万元的销售额,需增加销售人员10人,预计1年后销售额将增加2,000万元,如果在新增人员中管理人员、销售人员和客服人员的比例是1:6:3,则1年后该企业需要增加客服人员()人。
涉及到合营企业的一些事项必须经出席董事会会议的董事一致通过方可作出决议,这些事项包括()。
社会治安综合治理的领导力量是各级党委和政府。()
心理学实验中因变量的测量指标既有主观指标也有客观指标,下列属于主观指标的是
ThearomaofchocolateperfumestheairoftheRued’AssasinParis.EnteringChristianConstant’sstate-of-the-artboutique,yo
最新回复
(
0
)