java - 中序查找二叉树中给定值的节点并返回

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;

    }