Java从上到下打印二叉树3

最新推荐文章于 2024-07-31 16:30:56 发布

西土城fe

最新推荐文章于 2024-07-31 16:30:56 发布

阅读量135

点赞数

分类专栏：剑指Offer 文章标签： java 开发语言算法

本文链接：https://blog.csdn.net/qq_42900213/article/details/125608605

版权

剑指Offer 专栏收录该内容

72 篇文章 1 订阅

订阅专栏

请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {
        Queue<TreeNode> queue = new LinkedList<>();
        List<List<Integer>> res = new ArrayList<>();

        if(root == null){
            return res;
        }

        queue.add(root);
        while( !queue.isEmpty()){
            LinkedList<Integer> list = new LinkedList<>();

            for(int i = queue.size();i > 0;i--){
                TreeNode temp = queue.poll();
                //list.add(temp.val);
                if(res.size()%2 == 0){
                    list.add(temp.val);
                }else{
                    list.addFirst(temp.val);
                }

                if(temp.left != null) queue.add(temp.left);
                if(temp.right != null) queue.add(temp.right);
            }
            res.add(list);
        }

        return res;
    }
}

list.addFirst();添加元素到队列尾部；

执行用时：1 ms, 在所有 Java 提交中击败了96.68%的用户

内存消耗：41.4 MB, 在所有 Java 提交中击败了55.39%的用户

通过测试用例：34 / 34