这篇文章将为大家详细讲解有关LeetCode如何找出二叉搜索树的最近公共节点，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。
题目：给定一个二叉搜索树, 找到该树中两个指定节点的最近公共节点。
解题思路：二叉搜索树是有序的，可以通过节点值来判断两个节点是根节点的左右子树。
class
Solution {
public
TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
if
(root.val < p.val && root.val < q.val) {
return
lowestCommonAncestor(root.right, p, q);
}
if
(root.val > p.val && root.val > q.val) {
return
lowestCommonAncestor(root.left, p, q);
}
return
root;
}
}
关于“LeetCode如何找出二叉搜索树的最近公共节点”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，使各位可以学到更多知识，如果觉得文章不错，请把它分享出去让更多的人看到。
原创文章，作者：ItWorker，如若转载，请注明出处：https://blog.ytso.com/tech/opensource/223563.html