求顺序存储的二叉树中结点i,j最近的公共祖先结点

论坛 期权论坛 编程之家     
选择匿名的用户   2021-6-2 21:00   2490   0
ElemType Com_Ancestor(SqTree T,int i,int j)
{
 if(T[i]!='#'&&T[j]!='#');
 {
  whlie(i!=j)
  {
   if(i>j)
    i=i/2;
   else
    j=j/2;
  }
  return T[i];
 }
}

分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:3875789
帖子:775174
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP