如果所有元素都不同，则很容易在 BST 中找到最近的共同祖先。但是，如果某些值相同怎么办。到目前为止，我们只是比较节点的数据，仅此而已，但现在我们是否需要检查节点的地址而不仅仅是值？
最佳答案
是的，不是只使用您的key 进行比较，而是使用(key, address of node) 进行比较。这在处理非唯一键时简化了代码。
关于c++ - 二叉搜索树中的最低公共(public)祖先，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/6966160/