先介紹一下二叉搜索樹：
二叉搜索樹是一棵二叉樹，每個節點都有以下特征：

• 大于左子樹上任意一個節點的值
• 小于右字樹上任意一個節點的值
  一個二叉搜索樹的例子：
  
  題解_C語言_遞歸:
  

/*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/struct TreeNode* searchBST(struct TreeNode* root, int val){if(root==NULL || root->val==val){return root;}return root->val<val?searchBST(root->right,val):searchBST(root->left,val); }

題解_C語言_迭代：

/*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/struct TreeNode* searchBST(struct TreeNode* root, int val){while(root!=NULL && root->val!=val){return root->val<val?searchBST(root->right,val):searchBST(root->left,val);}return root; } 與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。