我真的非常讨厌记笔记之（二叉树从上往下遍历）

最新推荐文章于 2025-12-19 16:34:09 发布

原创最新推荐文章于 2025-12-19 16:34:09 发布 · 171 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

本文探讨了二叉树的层序遍历算法，通过两种不同的实现方式，包括使用递归生成层叠数组并拍平的方法，以及利用队列进行逐层节点释放的简洁方案。后者在实际考试和工作中更为实用，易于理解和实现。

从上到下打印二叉树

个人思路

层叠数组+数组拍平，将每个子树作为一个数组保存，arr[0]保存根节点的值，arr[1]中保存左子树，arr[2]保存右子树，最后实现拍平。
其实我想说考试的时候蛮容易写错，过于繁琐也没有封装好
flat也只能拍平内层数组的一层，多层拍不平
=_=
就是我为什么不喜欢记笔记的原因

var levelOrder = function (root) {
    function getotal(root1) {	//root生成层叠数组
        if(!root1)  {
            return []
        }  
        var dataarray = []
        dataarray.push(root1.val)
        if (root1.left !== null) {
            var arrayleft = getotal(root1.left)
            dataarray.push(arrayleft)
        }
        if (root1.right !== null) {
            var arrayright = getotal(root1.right)
            dataarray.push(arrayright)
        }
        return dataarray
    }
    var arrtotal = getotal(root)
    var result = []
    function _flat(arr){	//实现数组拍平
        if(arr == null){
            return
        }
        var nextarr = []
        arr.forEach((item)=>{
            if(typeof item == 'number'){	//如果是数，就push进result
                result.push(item)	
            }else{
                nextarr = nextarr.concat(item)	//相当于是去掉最外层[]
            }
        })
        if(nextarr.length > 0){
            _flat(nextarr)
        }
    }
    _flat(arrtotal)
    return result
};

主场思路

每次释放当前节点，然后将左节点推入数组尾部，右节点推入数组尾部
优势就是考的时候很容易写出来

var levelOrder = function(root) {
    if (!root) {
        return [];
    }

    const data = [];
    const queue = [root];
    while (queue.length) {
        const first = queue.shift();
        data.push(first.val);
        first.left && queue.push(first.left);
        first.right && queue.push(first.right);
    }

    return data;
};

//作者：xin-tan
//链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/solution/jie-zhu-dui-lie-jin-xing-ceng-xu-bian-li-javascrip/
//来源：力扣（LeetCode）
//著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。