LeetCode如何找出二叉搜索树的最近公共节点

这篇文章将为大家详细讲解有关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如何找出二叉搜索树的最近公共节点”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，使各位可以学到更多知识，如果觉得文章不错，请把它分享出去让更多的人看到。