首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2019-03-14
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://kaotiyun.com/show/kbUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面叙述中错误的是
下面描述中错误的是
在关系模型中,每一个二维表称为一个
下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数,下面正确的语句是
执行下列语句strlnput=InputBox(“请输入字符串”,“字符串对话框”,“字符串”)将显示输入对话框。此时如果直接单击“确定”按钮,则变量strlnput的内容是
语句DimArr(-2To4)AsInteger所定义的数组的元素个数为
下面正确使用动态数组的是
下列可以打开立即窗口的操作是()。
下列关于通用对话框CDl的叙述中,错误的是()。
VisualBasic6.0集成环境的主窗口中不包括()。
随机试题
麻疹的病理改变可出现于全身各系统,但以下列哪个系统最为明显
产后病的主要病理特点是
基本裹冰厚度是指离地面( )高度处根据观测资料统计50年一遇的最大裹冰厚度。
()不是申请商用房贷款应满足的条件。
事业单位事业基金中的投资基金,其主要来源是()。
田径竞赛规则规定,跳高比赛赛中,下列记录符号表示有效试跳的是()。
某歌舞厅内部设施不符合防火要求,有关行政部门强令其停业整顿,这种行为属于()。
左边给定的是纸盒外表面的展开图,右边哪一项能由它折叠而成?请把它找出来。
在满足实体完整性约束的条件下()。
Inmanycountriesseatbeltsarenowcompulsoryforthedriverandthefrontseatpassengeratleast.Doctorsbelievethats
最新回复
(
0
)