文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > 公务员考试 > 2014厦门事业单位秋季招考计算机基础知识:二叉树的基本特性(2)
侵权投诉

2014厦门事业单位秋季招考计算机基础知识:二叉树的基本特性(2)

2014厦门事业单位秋季招考计算机基础知识:二叉树的基本特性(2)

2014厦门事业单位秋季招考计算机基础知识:二叉树的基本特性(2)

2014厦门事业单位秋季招考计算机基础知识:二叉树的基本特性(2)

厦门中公教育。给人改变未来的力量

2014厦门事业单位秋季招聘考试

计算机基础知识:二叉树的基本特性(2)

【导语】在事业单位考试中,计算机专业知识的复习向来是考生复习备考阶段的一大重点,其中中公事业单位考试网为计算机基础知识的复习为考生提供知识点梳理,帮助考生备考。

例题

已知A[1……N]是一棵顺序存储的完全二叉树,如何求出A[i]和A[j]的最近的共同祖先?

解:根据顺序存储的完全二叉树的性质,编号为i的结点的双亲的编号为i/2,故A[i]和A[j]的最近的共同祖先可如下求出:

while(i/2!j/2)

if(i>j)i=i/2;

else j=j/2;

退出while后,若i/2=0,则最近共同祖先为根结点,否则共同祖先为i/2。 以上是中公事业单位考试网为考生梳理计算机基础知识点,供大家学习识记!

信息来源厦门中公:doc.guandang.net

公职类考试辅导首选品牌 一直被模仿,从未被超越

第1页

TOP相关主题

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email