LeetCode700.二叉树中的搜索

700题是一个简单题，但由于是新手，所以做题并没有这么顺畅。刚开始想到了不论什么遍历方法只要值相等，返回即可。但不论是前中后序遍历都需要vector介入的话比较麻烦，所以想着使用递归，直接找符合条件的节点的位置。但是刚开始由于返回的是root，所以即使找到了满足条件的节点，也会返回整个二叉树，最终想到了一个好的return解决了问题。

   TreeNode* searchBST(TreeNode* root, int val) {
    // 只需遍历整个二叉树,找到符合条件的节点,然后返回即可
    if(root == NULL) return NULL;
    if(root->val == val) return root;
    // 如果找到了返回的是root->left/right节点,否则返回的是NULL 
    root->left=searchBST(root->left,val);
    root->right=searchBST(root->right,val);

    // 所以要么找到了有返回值,要么都没有返回值 都没有值的时候返回哪一个都代表没值
    return root->left?root->left:root->right;
}

};