Leetcode 二叉树的层序遍历II

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Leetcode 二叉树的层序遍历II，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1033字，纯文字阅读大概需要2分钟。

内容图文

二叉树的层序遍历II

题目描述：

给定一个二叉树，返回其节点值自底向上的层序遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）

题目链接

/**
 * 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 {
    private List<List<Integer>> result = new ArrayList<List<Integer>>();
    public List<List<Integer>> levelOrderBottom(TreeNode root) {
        helper(root,0);
        return result;
    }
    public void helper(TreeNode root, int level) {
        if (root == null) return;
        if (result.size() <= level) result.add(0, new ArrayList<>());
        result.get(result.size() - level - 1).add(root.val); // 倒数 
        helper(root.left, level + 1);
        helper(root.right, level + 1);
    }
}

由题意可知，利用先序遍历的递归方式，将元素从最底层开始依次记录到result中，这里要注意顺序的问题。详细请看代码，有疑问欢迎留言。

内容总结

以上是互联网集市为您收集整理的Leetcode 二叉树的层序遍历II全部内容，希望文章能够帮你解决Leetcode 二叉树的层序遍历II所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---