js前序遍历二叉树（迭代）

westbrook2+t

于 2024-02-22 22:33:25 发布

阅读量348

点赞数 6

文章标签： javascript

本文链接：https://blog.youkuaiyun.com/weixin_45334589/article/details/136244288

版权

本文介绍了如何通过JavaScript实现二叉树的前序遍历，利用栈的数据结构，遵循左-右的顺序，从根节点开始，依次访问并存储节点值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://blog.youkuaiyun.com/weixin_45334589/article/details/136220521?spm=1001.2014.3001.5502
通过上文构建二叉树

	//前序遍历 中->左->右
	var preorderTraversal = function(root){
        const stack = [root]; //头节点进栈
        var res = []; //保存结果
        while(stack.length>0){
            var cur = stack.pop(); //保存栈顶元素
            res.push(cur.val)      //将栈顶元素保存结果集
            //因为栈的性质先进后出，所以先右到左入栈，出栈时就是左到右
            if(cur.right!=null){   //如果栈顶节点存在左右节点，入栈
                stack.push(cur.right)
            }
            if(cur.left!=null){
                stack.push(cur.left)
            }
        }
        return res
    }