要求:
一棵顺序存储的二叉树,按顺序存储方式进行,设计一个算法,求编号为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的最近公共祖先算法详解
本文介绍了一个针对顺序存储的二叉树设计的算法,min_parent()函数用于查找编号为i和j的节点的最近公共祖先,通过不断取较大节点父节点的一半来逼近共同祖先节点。
要求:
一棵顺序存储的二叉树,按顺序存储方式进行,设计一个算法,求编号为i和j的两个节点的最近公共祖先:
int min_parent(int i,int j)
{
while(i!=j)
{
if(i>j) //主要操作就是将编号较大的元素不断取一半
i=i/2;
else
j=j/2;
}
return i;
}
750
1169
9193
1001
8841
1623

被折叠的 条评论
为什么被折叠?