首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2015-08-13
50
问题
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子节点总比度为2的节点多一个,所以本题中度为2的节点为1一1=0个,所以知道本题目中的二叉树的每个节点都有一个分支,所以7个节点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/tTEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下面叙述正确的是
下面叙述正确的是______。
按条件f对关系R进行选择,其关系代数表达式为______。
使用命令DECLAREmm(2,3)定义的数组,包含的数组元素(下标变量)的个数为______。
假定表单中包含有一个命令按钮,那么在运行表单时。下面有关事件引发次序的陈述中,______是正确的。
某二叉树中度为2的节点有18个,则该二叉树中有______个叶子节点。
执行SETEXACTOFF命令后,再执行“北京市”=“北京”命令的显示结果是______。
下列属于非容器控件的是()。
下列选项中,是软件调试技术的是()。
随机试题
用ELIA双抗体夹心法检测抗原A时,固相载体的包被物是
有关肘关节损伤后遗症哪种说法不正确
形成湿从内生的关键是
A.全血细胞减少B.红细胞及血小板正常C.红细胞及血红蛋白均减少D.血小板减少E.周围血大量原始和幼稚白细胞再生障碍性贫血
图示实心圆截面杆扭转时,其横截面上最大切应力τmax=100MPa,则图示阴影区域内所承担的部分扭矩为()。
资金价值可以用( )表示。
某化工厂对工人进行安全培训,第一天到厂安全教育室观看事故案例录像,由该厂安全科长组织工人围绕事故案例进行讨论,吸取事故教训;第二天由车间主任讲授车间的安全规章制度、操作规程和注意事项;第三天,由老工人在车间内各岗位进行实际操作示范,工人随后轮流进行练习。该
长江上市公司(以下简称长江公司)拥有一条由专利权A、设备B以及设备C组成的甲生产线,专门用于生产产品甲。该生产线于2×09年1月投产,至2×15年12月31日已连续生产7年;由设备D、设备E和商誉组成的乙生产线(2×14年吸收合并形成的)专门用于生产产品乙
给定资料1.近年来,甘肃省平凉市宣传文化部门坚持把面向基层、服务社会、回报人民作为工作重点,积极组织广大文艺家和文艺工作者深入基层采风,开展公益性文艺活动,受到人民群众的热烈欢迎。文化“下乡潮”犹如春天的暖流,流过农舍、田间,为农民群众送去无尽的
打开HTTP://NCRE/1JKS/INDEX.HTML页面,浏览网页,点击进入“洋考试”栏目,打开“GRE考试简介”页面,并将页面以文本义件类型保存到考生文件夹下;再进入“新话题”栏自,打开“清华得名”页而,将页面以HTML文件类型保存到考生文件夹下。
最新回复
(
0
)