剑指 32-3z字形打印二叉树

Abner_木木

于 2021-06-08 22:18:21 发布

阅读量104

点赞数

分类专栏：剑指offer刷题怪

本文链接：https://blog.youkuaiyun.com/qq_43401689/article/details/117717395

版权

剑指offer刷题怪专栏收录该内容

12 篇文章

订阅专栏

该博客详细介绍了如何使用两个栈实现二叉树的层次遍历。首先检查根节点，然后通过两个栈交替进行左右子节点的处理，将同一层的节点值收集到数组中，最终形成层次遍历的结果。这种方法巧妙地利用了栈的特性，有效地解决了问题。

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

var levelOrder = function(root) {
    if (root ==null){
        return []
    }
    let res = []
    let resItem = []
    let stack2 =[root]
    let stack1 = []
    while(stack1.length!==0||stack2.length!==0){
            while(stack2.length){
                let node = stack2.pop()
                resItem.push(node.val)
                if (node.left){
                    stack1.push(node.left)
                }
                if (node.right){
                    stack1.push(node.right)
                }
            }
            res.push(resItem)
            resItem=[]

            while(stack1.length){
                let node = stack1.pop()
                resItem.push(node.val)
                 if (node.right){
                    stack2.push(node.right)
                }
                if (node.left){
                    stack2.push(node.left)
                }         
            }
            if (resItem.length){
                res.push(resItem)
            }
             resItem=[]         
    }
    return res
};