Leetcode 700. 二叉搜尋樹中的搜尋(DAY 2)
原題題目
程式碼實現
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/
#define MAX 5000
struct TreeNode* searchBST(struct TreeNode* root, int val)
{
if(!root)
return NULL;
int top = -1,rear = -1;
struct TreeNode* queue[MAX];
struct TreeNode* position;
queue[++rear] = root;
while(rear != top)
{
position = queue[++top];
if(position->val == val)
return position;
if(position->left)
queue[++rear] = position->left;
if(position->right)
queue[++rear] = position->right;
}
return NULL;
}
相關文章
- leetcode 700. 二叉搜尋樹中的搜尋 思考分析LeetCode
- Leetcode 938. 二叉搜尋樹的範圍和(DAY 2)LeetCode
- 程式碼隨想錄 第20天 20的總結沒看 | 654.最大二叉樹 ● 617.合併二叉樹 ● 700.二叉搜尋樹中的搜尋 ● 98.驗證二叉搜尋樹二叉樹
- 二叉搜尋樹的操作集
- 程式碼隨想錄演算法訓練營day22 | leetcode 235. 二叉搜尋樹的最近公共祖先、701. 二叉搜尋樹中的插入操作、450. 刪除二叉搜尋樹中的節點演算法LeetCode
- 【LeetCode】98. 驗證二叉搜尋樹LeetCode
- LeetCode 95 | 構造出所有二叉搜尋樹LeetCode
- LeetCode-173-二叉搜尋樹迭代器LeetCode
- [leetCode]95. 不同的二叉搜尋樹 IILeetCode
- LeetCode-096-不同的二叉搜尋樹LeetCode
- javascript實現二叉搜尋樹JavaScript
- 有序表和搜尋二叉樹二叉樹
- 資料結構中的樹(二叉樹、二叉搜尋樹、AVL樹)資料結構二叉樹
- LeetCode-095-不同的二叉搜尋樹 IILeetCode
- 【ALGO】Leetcode 98.驗證二叉搜尋樹GoLeetCode
- leetcode-1382. 將二叉搜尋樹變平衡LeetCode
- LeetCode-098-驗證二叉搜尋樹LeetCode
- 701. 二叉搜尋樹中的插入操作
- 如何在 Java 中實現二叉搜尋樹Java
- python 二叉樹深度優先搜尋和廣度優先搜尋Python二叉樹
- 二叉搜尋樹和二叉樹的最近公共祖先二叉樹
- 二叉搜尋樹的python實現Python
- 演算法篇 - 二叉搜尋樹演算法
- 資料結構-二叉搜尋樹資料結構
- 【資料結構】二叉搜尋樹!!!資料結構
- 二叉搜尋樹程式碼例項
- 程式碼隨想錄演算法訓練營day23 | leetcode 669. 修剪二叉搜尋樹、108. 將有序陣列轉換為二叉搜尋樹、538. 把二叉搜尋樹轉換為累加樹演算法LeetCode陣列
- LeetCode-099-恢復二叉搜尋樹LeetCode
- LeetCode-230-二叉搜尋樹中第K小的元素LeetCode
- Leetcode230. 二叉搜尋樹中第K小的元素LeetCode
- js實現完全排序二叉樹、二叉搜尋樹JS排序二叉樹
- 6-12 二叉搜尋樹的操作集
- 資料結構之「二叉搜尋樹」資料結構
- 一文搞定二叉排序(搜尋)樹排序
- 資料結構☞二叉搜尋樹BST資料結構
- leetcode 235. 二叉搜尋樹的最近公共祖先LeetCode
- Leetcode刷題筆記 501. 二叉搜尋樹中的眾數LeetCode筆記
- JavaScript 二叉搜尋樹以及實現翻轉二叉樹JavaScript二叉樹