首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-25
74
问题
某二叉树共有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/ebbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
为表单建立了快捷菜单mymenu,调用快捷菜单的命令代码Domymenu.mprWITHTHIS应该放在表单的哪个事件中?
在VisualFoxPro中,一个表可以建立一个
第32~35题使用如下3个表商店(商店号,商店名,区域名,经理姓名)商品(商品号,商品名,单价)销售(商店号,商品号,销售日期,销售数量)查询在“北京”和“上海”区域的商店信息的正确命令是
在连接运算中,按照字段值对应为相等条件进行的连接操作称为等值连接。而去掉重复属性的等值连接称为【】。
对数据库中职称为教授和副教授的记录的工资总额进行统计,并将其统计结果赋给变量CZ,可以使用的命令有()。
在考生文件夹下,先打开学生数据库sdb,然后创建文件名为tform的表单,完成如下综合应用:在该表单中设计两个命令按钮,各命令按钮的功能如下:①“查询”按钮(Command1):在该按钮的“Click”事件中使用SQL的SELECT命令查询选课
(1)使用“一对多表单向导”生成一个名为sell的表单。要求从父表de中选择所有字段,从子表PT表中选择所有字段,使用“部门号”建立两表之间的关系,样式为“阴影式”;按钮类型为“图片按钮”;排序字段为部门编号(升序);表单标题为“数据维护”。(2)在考生
把表中"学历"字段的有效性规则取消,正确的SQL语句是( )。
检查软件产品是否符合需求定义的过程称为( )。
根据"歌手"表建立视图myview,视图中含有"歌手号"左边第一位是"1"的所有记录,正确的SQL语句是( )。
随机试题
用于确诊原发性肝癌的最佳检查是
下列哪些属于强心苷的药理作用?()
房地产目标市场可行性研究的范围有()。
根据《水电水利工程模板施工规范》DL/T5110—2000,当验算模板刚度时,对结构表面隐蔽的模板,其最大变形值不得超过模板构件计算跨度的()。
下列可被商业银行认定违约的情形有()。
企业资源计划(ERP)试验运行及实用化阶段的主要工作是()。
下列关于非居民企业提供劳务,采用核定征收企业所得税的税务处理,正确的是()。
菲利普斯曲线表明工资增长与失业水平之间存在着()。
下列关于社会基本矛盾的说法中,正确的有
求函数z=x2+y2+2x+y在区域D={(x,y)|x2+y2≤1)上的最大值与最小值.
最新回复
(
0
)