要求:
一棵顺序存储的二叉树,按顺序存储方式进行,设计一个算法,求编号为i和j的两个节点的最近公共祖先:
int min_parent(int i,int j)
{
while(i!=j)
{
if(i>j) //主要操作就是将编号较大的元素不断取一半
i=i/2;
else
j=j/2;
}
return i;
}
要求:
一棵顺序存储的二叉树,按顺序存储方式进行,设计一个算法,求编号为i和j的两个节点的最近公共祖先:
int min_parent(int i,int j)
{
while(i!=j)
{
if(i>j) //主要操作就是将编号较大的元素不断取一半
i=i/2;
else
j=j/2;
}
return i;
}