一:題目

二:上碼

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/ class Solution { public: /**關(guān)于遞歸函數(shù)的返回值問題1.如果我們要搜索整棵樹不用處理遞歸返回值,遞歸函數(shù)就不要返回值2.如果我們搜索整棵樹需要處理返回值，那么就要返回值（比如這道題.我們是需要在找到這個節(jié)點(diǎn)的時候就返回該節(jié)點(diǎn) 并不再繼續(xù)往下進(jìn)行遍歷了 那么就需要加上返回值）*/ TreeNode* searchBST2(TreeNode* root, int val) {if(root == NULL || root->val == val) return root;//中if(root->val > val)return searchBST2(root->left,val);//左if(root->val < val)return searchBST2(root->right,val);//右return NULL;//找不到} TreeNode* searchBST(TreeNode* root, int val) {return searchBST2(root,val);} };

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的leetcode700. 二叉搜索树中的搜索的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。