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

Question

中序查找二叉树中的节点，并返回 PS：二叉树可能包含两个值相同的节点。 预订方式很容易做到这一点

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

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

Answer 1

尚未对其进行彻底测试，但此代码应该可以工作。

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;

    }