二叉树的先中后序遍历（非递归版）
const binaryTree = {
val: 1,
left: {
val: 2,
left: {
val: 4,
},
right: {
val: 5,
}
},
right: {
val: 3,
left: {
val: 6,
left: {
val: 8
}
},
right: {
val: 7,
}
}
}
文章图片
- 先序遍历
const preorder = (root) => {
if(!root) return
const stack = [root]
while(stack.length) {
const n = stack.pop()
console.log(n.val)
if (n.right) stack.push(n.right)
if (n.left) stack.push(n.left)
}
}preorder(binaryTree)
文章图片
- 中序遍历
const inorder = (root) => {
if (!root) return
const stack = []
let p = root
while(stack.length || p) {
while(p) {
stack.push(p)
p = p.left
}
const n = stack.pop()
console.log(n.val)
p = n.right
}
}inorder(binaryTree)
文章图片
- 后序遍历
const postorder = (root) => {
if (!root) return
const stack = [root]
const res = []
while(stack.length) {
const n = stack.pop()
res.push(n)
if (n.left) stack.push(n.left)
if (n.right) stack.push(n.right)
}
while(res.length) {
const n = res.pop()
console.log(n.val)
}
}postorder(binaryTree)【二叉树的先中后序遍历（非递归版）】
文章图片
推荐阅读
- 热闹中的孤独
- JAVA（抽象类与接口的区别&重载与重写&内存泄漏）
- 放屁有这三个特征的，请注意啦！这说明你的身体毒素太多
- 一个人的旅行，三亚
- 布丽吉特，人生绝对的赢家
- 慢慢的美丽
- 尽力
- 一个小故事，我的思考。
- 家乡的那条小河
- 《真与假的困惑》???|《真与假的困惑》??? ——致良知是一种伟大的力量