java - 在二叉树中按顺序找到给定值的节点并返回

Question

依次找到二叉树中的节点，并返回 PS：二叉树可能包含两个值相同的节点。以预购方式很容易做到

Node find(Node root, int val){...}

任何人都可以分享一个解决方案？

Answer 1

Havent 对其进行了彻底的测试，但这段代码应该可以工作。

public TreeNode find(TreeNode cur,int val) {

        TreeNode result = null;
        if(cur.left != null)
            result = find(cur.left,val);


        if(cur.value == val)
            return cur;
        if(result ==null && cur.right != null)
            result = find(cur.right,val);

        return result;

    }