这棵二叉树中 5 和 4 的最低共同祖先是什么

Question

二叉树

在上面的二叉树中，5 和 4 的最低公共祖先是什么，考虑到我们允许一个节点是它自己的后代。不会是3吗？如果不是，那会是什么？为什么？

Answer 1

由于我们允许节点成为其自身的后代，因此 LCA 将为 5。