算法思想: 任意两个结点必存在最近的公共祖先,最坏的情况是根结点。 算法实现:
Elemtype
Comm_Ancestor(SqTree T
, int i
, int j
){
if(T
[i
]!='#' && T
[j
] != '#'){
while(i
!= j
){
if(i
> j
){
i
= i
/2;
}
if(j
>i
){
j
= j
/2;
}
}
return T
[i
];
}
}
转载请注明原文地址: https://lol.8miu.com/read-9100.html