事业单位考试计算机基础知识:二叉树的基本特性(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。
以上是中公事业单位考试网为考生梳理计算机基础知识点,供大家学习识记!
更多相关信息请访问事业单位考试资料网
欢迎关注(中公教育事业单位招聘考试频道)
及时掌握事业单位招聘考试信息
回复“2022”领取备考大礼包
声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。
如果对你有帮助的话,就点个赞吧!





