leetcode107 树的层序遍历

不可知论大祭司

于 2021-03-07 09:11:02 发布

阅读量79

点赞数

分类专栏：树形结构

本文链接：https://blog.youkuaiyun.com/weixin_50070650/article/details/114476486

版权

树形结构专栏收录该内容

21 篇文章

订阅专栏

该代码实现了一个二叉树层次遍历的算法，从底部节点开始向上。首先初始化一个双端队列，并将根节点加入。然后在循环中，每次取出一层的节点，将其值存入列表，再将子节点加入队列，直至队列为空。最后返回按层次从底到上的节点值列表。

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

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public List<List<Integer>> levelOrderBottom(TreeNode root) {
        LinkedList<List<Integer>> res = new LinkedList<>();
        if (root == null){
            return res;
        }

        Queue<TreeNode> que = new LinkedList<>();
        que.add(root);
        while (!que.isEmpty()){
            List<Integer> layer = new ArrayList<Integer>();
            int num = que.size();
            for (int i = 0; i < num; i++) {
                TreeNode temp = que.poll();
                layer.add(temp.val);
                if (temp.left != null){
                    que.add(temp.left);
                }
                if (temp.right != null){
                    que.add(temp.right);
                }
            }
            res.addFirst(layer);
        }
        return res;
    }
}