首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-07-22
37
问题
某二叉树共有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://jikaoti.com/ti/7hS0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上命令按钮Command1的事件过程如下：0ptionBase1PrivateSubCommand1_Click()Dima(4，4)AsVariantFori=1To4Fori=1To4a(i，j)=(i-1)*3+jNe
某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSubCommand1_Click() Dima(10)AsInteger，maxAsInteger Fork＝1To10 a(k)＝In
数据库设计中反映用户对数据要求的模式是( )。
设有窗体的Form_MouseMove事件过程如下：PrivateSubForm_MouseMove(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle) If(Button
下面不属于软件设计阶段任务的是
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生30个0～1000的整数，放入一个数组中，然后输出其中的最小值。程序运行后，单击命令按钮(名称为Command1，标题为“输出最小值”)，即可求出其最小值
在软件开发中，需求分析阶段产生的主要文档是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第l层)
能够用于标识对象名称的属性是
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
随机试题
花卉卉播种前要进行整地、（）、作好苗床。
谈判人员必须具备的首要条件是()
可与链霉素合用而不增加耳毒性的利尿药为：
关于项目经济效益与费用识别的说法，正确的是()
根据证券法规定，上市公司应当在每一会计年度的上半年结束之日起一定期限内公告中期报告。这里的一定期限内是指()个月内。
《巴塞尔新资本协议》的“三大支柱”是指()。
奠定了中医的理论基础，作为我国现存的最早的一部医书，()被中医界奉为理论经典。
如图2，是隋代画家展子虔的作品《游春图》，按照中国画的绘画题材分类，该画属于()。
在年终考核时，某高校陈教授获得优秀。如果上述陈述为真，则以下不能确定真假的是：①该校所有教授都获得优秀。②该校有教授获得优秀。③该校教授都没有获得优秀。④该校有教授没有获得优秀。
内隐学习的研究方法有哪些?
最新回复
(
0
)
