首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-07-01
82
问题
某二叉树共有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://www.kaotiyun.com/show/8Egp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
报表的功能不包括()。
模块是以函数过程或______为单元的集合方式存储。
执行下列的程序段后,变量a的值为______。a=0Fori=2.7To5.9Step0.5a=a+1Nexti
一个非条件宏,运行时系统会______。
定位当前记录的第一个字段的快捷键是______。
在Access中,冻结了一个字段列后,被冻结的列将()。
不属于Office应用程序组件的软件是()。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为()。
树是结点的集合,它的根结点的数目是()。
某窗体中有一命令按钮,单击此命令按钮将会运行一个SQL语句,则需要执行的宏操作是______。
随机试题
一般说来,企业深层文化不包括
病毒复制周期包括_________、_________、_________、_________、_________5个步骤。
根据《建设工程质量管理条例》规定,对屋面防水工程、有防水要求的卫生间、房间和外墙面的防渗漏最低保修期限为()年。
在建设工程施工阶段,当通过压缩网络计划中关键工作的持续时间来缩短工期时,通常采取的组织措施有( )。
所有权的原始取得有( )。
咨询顾问业务不包括()。
商业银行风险管理的“三道防线”中,“第一道防线”负责()。
该公司的情况说明()。如果你是该公司的人力资源部的经理,你认为公司最迫切的任务是()计划。
邓小平指出:“社会主义究竟是个什么样子,苏联搞了很多年,也并没有完全搞清楚,可能列宁的思路比较好,搞了个新经济政策,但是后来苏联的模式僵化了。”列宁新经济政策关于社会主义的思维之所以“比较好”,是因为()
Inallone’slifetimeitisoneselfthatonespendsthemosttimebeingwithordealingwith.Butitis【C1】______oneselfthato
最新回复
(
0
)