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