LC 235和236的解法一样？Lowest Common Ancestor of a BST

我用的以下的代码，提交给两道题，都过了：

    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        if (root == null || root == p || root == q) {
            return root;
        }
        
        TreeNode left = lowestCommonAncestor(root.left, p, q);
        TreeNode right = lowestCommonAncestor(root.right, p, q);
        
        if (left != null && right != null) {
            return root;
        }
        if (left != null) {
            return left;
        }
        if (right != null) {
            return right;
        }
        return null;
    }  

shuatizhe 发表于 2018-6-13 10:45
我用的以下的代码，提交给两道题，都过了：

    public TreeNode lowestCommonAncestor(TreeNode root,  ...

显然, bst 是 二叉树的一种, 必然能过.
只不过你这个代码会慢一些.. bst的性质完全没有用到. 如果用值比较有early termination.

恩，有道理，相当于没有利用BST的特点合理的剪枝