首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-25
50
问题
某二叉树共有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/RGbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设计一个文件名和表单名均为myaecount的表单。表单的标题为“外汇持有情况”。表单中有一个选项按钮组控件(myOption)、一个表格控件(Grid1)以及两个命令按钮“查询”(Command1)和“退出”(Command2)。其中,选项按钮组控件有两
(1)用SQL语句完成下列操作:将选课在5门课程以上(包括5门)的学生的学号、姓名、平均分和选课门数按平均分降序排序,并将结果存放于数据库表stu_temp名为学号、姓名、平均分和选课门数)。(2)建立一个名为menu_lin的下拉式菜单,菜单中
(1)使用表单向导选择“商品”表生成一个文件名为good_form的表单。要求选择“商品”表中所有字段,表单样式为“阴影式”;按钮类型为“图片按钮”;排序字段选择“进货日期”(升序);表单标题为“商品数据”。(2)用SQLUPDATE命令为所有
在考生文件夹下,有一个学生数据库sdb,打开该数据库,完成如下操作:(1)在学生表student中增加一个名为“照片”的字段,字段数据类型为“通用”。(2)在教师表teacher中建立一个索引名为“教师号”的主索引(升序),索引表达式为
(1)使用报表向导建立一个简单报表。要求选择salarys表中所有字段;记录不分组;报表样式为“随意式”;列数为“1”,字段部局为“列”,方向为“纵向”;排序字段为“雇员号”(升序);报表标题为“雇员工资一览表”;报表文件名为print1。(2)
在考生文件夹下完成如下简单应用:1.打开"课程管理"数据库,使用SQL语句建立一个视图salary,该视图包括系号和平均工资两个字段,并且按平均工资降序排列。将该SQL语句存储在four.prg文件中。2.打开考生文件夹下的表单six,如下图所示,"登
(1)建立一个表单文件myform,将employee表添加到表单的数据环境中,然后在表单中添加表格控件grid1,指定其记录源类型为"别名"、记录源为employee表文件,最后添加一个"退出"命令按钮控件Command1,程序运行时单击该命令按钮将关闭
软件产品是否符合需求定义的过程称为( )。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
使用命令DECLARE(2,3)定义的数组,包含的数组元素(下标变量)的个数()。
随机试题
中性层的位置与材料的()无关。
A.肺结核病的各种X线表现斑点、条索、结节状,边缘清楚,密度较高B.云雾状,密度较淡、或密度不均边缘模糊阴影C.密度较高,浓淡不一,呈小叶或大叶分布片状影D.有环形边界的透光区E.大片均匀致密影,上缘呈弧形向上硬结病灶
β受体阻断药同时具有。受体阻断作用的是
甲、乙、丙、丁计划设立一家从事技术开发的天际有限责任公司,按照公司设立协议,甲以其持有的君则房地产开发有限公司20%的股权作为其出资。下列哪些情形会导致甲无法全面履行其出资义务?
根据《生活垃圾填埋场污染控制标准》,关于生活垃圾转运站渗滤液处理方式,说法正确的是()。
期货公司执行客户交易指令,数量发生错误的,下列说法正确的有()。
某企业拟购买一套设备,厂商提供两种付款方式:第一种,一次性立即付款,价格为100000元。第二种,自第3年年初开始,每年付款30000元,连续支付5年。要求:假定市场利率为10%,企业应选择哪种付款方式?
一般来说,技术基础雄厚的大型企业,大都采用的创新模式是()。
BeautyisbigbusinessinChina.Thecountry’scosmeticsmarketisworth$26billionayear,makingitthethird-biggestinthe
Whydon’tbirdsgetlostontheirlongflightsfromoneplacetoanother?Scientistshavebeenpuzzledoverthisquestionforma
最新回复
(
0
)