java-二叉树查找指定元素

在这里插入图片描述

    Node find(Node root,char toFind){
    //在二叉树中查找指定元素
        //如果存在就返回该节点的引用,如果不存在,就返回null
        //核心思路还是遍历
        if (root==null){
            return null;
        }

        if (root.val==toFind){
            return root;
        }
				
				//分别递归的去查找左右子树
        Node result=find(root.left,toFind);

        if (result!=null){
            return result;
        }

        return find(root.right,toFind);


    }








展开阅读全文
©️2019 CSDN 皮肤主题: 深蓝海洋 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读