溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章給大家介紹二叉搜索樹迭代器指的是什么，內容非常詳細，感興趣的小伙伴們可以參考借鑒，希望對大家能有所幫助。
實現一個二叉搜索樹迭代器。你將使用二叉搜索樹的根節點初始化迭代器。
調用 next() 將返回二叉搜索樹中的下一個最小的數。
示例：
BSTIterator iterator = new BSTIterator(root); iterator.next();
// 返回 3 iterator.next();
// 返回 7 iterator.hasNext();
// 返回 true iterator.next();
// 返回 9 iterator.hasNext();
// 返回 true iterator.next();
// 返回 15 iterator.hasNext();
// 返回 true iterator.next();
// 返回 20 iterator.hasNext();
// 返回 false
答案：
1class BSTIterator {
2
3 private Stack<TreeNode> stack = new Stack<TreeNode>();
4
5 public BSTIterator(TreeNode root) {
6 pushAll(root);
7 }
8
9 public boolean hasNext() {
10 return !stack.isEmpty();
11 }
12
13 public int next() {
14 TreeNode tmpNode = stack.pop();
15 pushAll(tmpNode.right);
16 return tmpNode.val;
17 }
18
19 private void pushAll(TreeNode node) {
20 for (; node != null; stack.push(node), node = node.left) ;
21 }
22}
解析：
如果對二叉樹的dfs（深度優先搜索）比較熟悉的話，這題很容易理解。
關于二叉搜索樹迭代器指的是什么就分享到這里了，希望以上內容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
