递归处理——子问题

首先：什么是子问题
也就是把整体问题，可以浓缩
比如找树的左边右边
就可以当做找 一个节点的 左节点 右节点

5. 检测值为value的元素是否存在

子问题递归思想：原则就是只根据一个根节点分析就好

原则就是只根据一个根节点分析就好
分析如下：
分析A节点
如果A节点的值是 key
那么返回A节点
否则遍历左节点
如果左节点返回的值不是 空 那么就返回返回值
如果左节点返回值是空 那么就 遍历右节点
如果右节点的返回值不是空 那么就返回返回值
否则就直接返回空

// 检测值为value的元素是否存在
TreeNode find(TreeNode root, char val) {
    
    if(root == null) return null;
    if(root.val == val) {
    
        return root;
    }
    TreeNode ret1 = find(root.left,val);
    if(ret1 != null) {
    
        return ret1;
    }
    TreeNode ret2 = find(root.right,val);
    if(ret2 != null) {
    
        return ret2;
    }
    return null;
}