Tag: 最小共同祖先

二叉树非递归版本中最少的共同祖先搜索 – Java

我正在搜索一个非递归算法版本，在用Java编写的排序二进制树中查找最不常见的祖先。 我发现的一切只是递归版本（即使在stackoverflow和其他网站上）。 有人可以写或指导我到非递归版本（使用while循环）？ 还要写一下这个版本在时间复杂度方面是否更有效？