實現乙個二叉搜尋樹迭代器類bstiterator ，表示乙個按中序遍歷二叉搜尋樹（bst）的迭代器：
bstiterator(treenode root) 初始化 bstiterator 類的乙個物件。bst 的根節點 root 會作為建構函式的一部分給出。指標應初始化為乙個不存在於 bst 中的數字，且該數字小於 bst 中的任何元素。
boolean hasnext() 如果向指標右側遍歷存在數字，則返回 true ；否則返回 false 。
int next()將指標向右移動，然後返回指標處的數字。
注意，指標初始化為乙個不存在於 bst 中的數字，所以對 next() 的首次呼叫將返回 bst 中的最小元素。
你可以假設 next() 呼叫總是有效的，也就是說，當呼叫 next() 時，bst 的中序遍歷中至少存在乙個下乙個數字。
儲存二叉搜尋樹中序遍歷的結果，剩下的就很簡單了。
/**
* definition for a binary tree node.
* struct treenode
* treenode(int x) : val(x), left(nullptr), right(nullptr) {}
* treenode(int x, treenode *left, treenode *right) : val(x), left(left), right(right) {}
* };
*/class bstiterator
}public:
bstiterator(treenode* root)
int next()
bool hasnext()
};/**
* your bstiterator object will be instantiated and called as such:
* bstiterator* obj = new bstiterator(root);
* int param_1 = obj->next();
* bool param_2 = obj->hasnext();
*/
LeetCode 二叉搜尋樹判定
驗證二叉搜尋樹 給定乙個二叉樹，判斷其是否是乙個有效的二叉搜尋樹。假設乙個二叉搜尋樹具有如下特徵 節點的左子樹只包含小於當前節點的數。節點的右子樹只包含大於當前節點的數。所有左子樹和右子樹自身必須也是二叉搜尋樹。中序遍歷即 左中右 並把遍歷節點依次放在列表中就能保證列表從小到大排列。因此檢驗最終的列...
leetcode 驗證二叉搜尋樹
給定乙個二叉樹，判斷其是否是乙個有效的二叉搜尋樹。假設乙個二叉搜尋樹具有如下特徵 示例 1 輸入 2 1 3輸出 true 示例 2 輸入 5 1 4 3 6輸出 false解釋 輸入為 5,1,4,null,null,3,6 根節點的值為 5 但是其右子節點值為 4 需要注意的是，左 右子樹 是指...
LeetCode 驗證二叉搜尋樹
給定乙個二叉樹，判斷其是否是乙個有效的二叉搜尋樹。假設乙個二叉搜尋樹具有如下特徵 節點的左子樹只包含小於當前節點的數。節點的右子樹只包含大於當前節點的數。所有左子樹和右子樹自身必須也是二叉搜尋樹。示例 1 輸入 2 1 3 輸出 true 示例 2 輸入 5 1 4 3 6 輸出 false 解釋 ...