首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2016-06-06
84
问题
某二叉树共有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/bKbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在考生文件夹下建立一个名为one.prg的命令文件。
打开考生文件夹下的表单文件formone,然后设置表单的Load事件,代码的功能是打开employee表,并将索引xm设置为当前索引。
在考生文件夹下完成下列操作:(1)创建一个名为tablethree的自由表,其结构如下:姓名 C(6)最高金额N(6,2)最低金额N(6,2)平均金额N(6,2)(2)设计一个用于查询统计的表单formtwo,其界面如下图所示。
假设每个歌手的“最后得分”的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”,并存储于表TEMP中,表TEMP中有两个字段:“歌手号”和“最后得分",并且按最后得分降序排列,生成表TEMP的SQL语句是
下面有关数据库表和自由表的叙述中,错误的是
对如下二叉树进行后序遍历的结果为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层:
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列叙述中正确的是
表单上有一个选项组:O上午O下午,初始时该选项组的Value属性值为l。若选项按钮“下午”被选中,该选项组的Value属性值是()。
随机试题
A.祛风通络止痛B.疏通经络,清利头窍C.疏通经络,滋养脑髓D.疏泄肝胆,通络止痛内伤头痛虚证的治则为
生物富集作用指的是
同一般测绘比较,房地产测绘精度要求较高。商品房竣工后,商品房面积必须据实测算,不能直接从图上量取。()
某省税务局拟确定一家服务业、娱乐业、文化体育业专用发票印制企业。甲公司、乙公司均向该省税务局提出了印制发票许可的申请。省税务局最后决定批准甲公司的申请。甲公司的申请被批准一个月后,乙公司得知此事。乙公司认为:(1)甲公司不具备规定的印制专用发票的技术条件;
教师对学校或者机构作出的处理不服的,可以向教育行政部门提出申诉,教育行政部门应当在接到申诉的()内,作出处理。
第三次科技革命始于()。
下面对软件描述错误的是()。
以下叙述错误的是()。
下列关于模板参数的叙述中,错误的是()。
在考生文件夹下,打开文档word1.docx,按照要求完成下列操作并以该文件名(word1.docx)保存文档。【文档开始】多媒体系统的特征多媒体电脑是指能对多种媒体进行综合处理的电脑,它除了有传统的电脑配置之外,还必须增加大容量存储器、声音、图像等
最新回复
(
0
)