最低公共祖先只访问每个树节点

时间:2016-09-27 21:39:16

标签: algorithm

请问请问,我们是否有解决方案在二叉树中找到两个节点的LCA只访问每个树节点一次?节点只有没有父节点的左,右引用。 (O(n)时间复杂度)。

0 个答案:

没有答案