峰间的云二叉树前序遍历的非递归实现：
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 |
function Node (data, left, right) { this.data = data this.left = left || null this.right = right || null } function BST () { this.root = null } function insertNode (parentNode, newNode) { if (newNode.data < parentNode.data) { if (parentNode.left === null) { parentNode.left = newNode } else { insertNode(parentNode.left, newNode) } } else { if (parentNode.right === null) { parentNode.right = newNode } else { insertNode(parentNode.right, newNode) } } } BST.prototype.insert = function (data) { const node = new Node(data, null, null) if (this.root === null) { this.root = node } else { insertNode(this.root, node) } } const bst = new BST(); [23, 45, 16, 37, 3, 99, 22].forEach((item) => { bst.insert(item) }) function preTraverseBST (bst) { let node = bst.root let arr = [node] // 作为一个栈来使用，只用它的shift和unshift方法 while (node !== null && arr.length > 0) { console.log(node.data) if (node.left !== null) { arr.unshift(node.left) node = node.left } else { node = arr.shift() while (node.right === null && arr.length > 0) { node = arr.shift() } node = node.right arr.unshift(node) } } } preTraverseBST(bst) |
最新评论
这篇文章，我们中学那会老师课堂上念给我们听的。
哈哈哈哈哈，没想到啊, 我有手抄版
嗯，是的
好心办坏事多了去啦
哈哈，是的，我15年末来上海写代码了，一晃三年多过去了，好快。
今天看QQ好友的时候突然看到了你的名字，想起几年前在药品国际注册群挺活跃/厉害的你，现在不见踪影了。就搜了一下，没想到你现在转行去写代码了... （刚才打漏了一句话...）
今天看QQ好友的时候突然看到了你的名字，想起几年前在药品国际注册群挺活跃/厉害的你，就搜了一下，没想到你现在转行去写代码了...
客气客气
你真是太棒了，因为你的这篇博客我也修复了同样的问题。
没有没有，之前有点不太关注搜索了，网站挂了我很早就知道了，就是懒，一直没恢复^_^