LintCode 70. 二叉树的层次遍历 II

原创 2018年04月17日 09:01:14

给出一棵二叉树,返回其节点值从底向上的层次序遍历(按从叶节点所在层到根节点所在的层遍历,然后逐层从左往右遍历)

/**
 * Definition of TreeNode:
 * public class TreeNode {
 *     public int val;
 *     public TreeNode left, right;
 *     public TreeNode(int val) {
 *         this.val = val;
 *         this.left = this.right = null;
 *     }
 * }
 */

public class Solution {
   /**
    * @param root: A tree
    * @return: buttom-up level order a list of lists of integer
    */
   public List<List<Integer>> levelOrderBottom(TreeNode root) {
      // write your code here
      List<List<Integer>> list = new ArrayList<>();
      LinkedList<TreeNode> queue = new LinkedList<>();
      if (root != null) {
         queue.offer(root);
      }
      while (!queue.isEmpty()) {
         int len = queue.size();
         List<Integer> tmpList = new ArrayList<>();
         while (len > 0) {
            TreeNode treeNode = queue.poll();
            tmpList.add(treeNode.val);
            if (treeNode.left != null) {
               queue.offer(treeNode.left);
            }
            if (treeNode.right != null) {
               queue.offer(treeNode.right);
            }
            len--;
         }
         list.add(tmpList);
      }
      List<List<Integer>> returnList = new ArrayList<>();
      for (int i = list.size() - 1; i >= 0; i--) {
         returnList.add(list.get(i));
      }
      return returnList;
   }
}

LintCode 70 二叉树的层次遍历 II

题目:levelOrderBottom要求:给出一棵二叉树,返回其节点值从底向上的层次序遍历(按从叶节点所在层到根节点所在的层遍历,然后逐层从左往右遍历)样例:给出一棵二叉树 {3,9,20,#,#,...
  • linglian0522
  • linglian0522
  • 2017-05-04 10:03:00
  • 258

LintCode:二叉树的层次遍历 II

LintCode:二叉树的层次遍历 II""" Definition of TreeNode: class TreeNode: def __init__(self, val): ...
  • u012225151
  • u012225151
  • 2016-05-13 13:19:11
  • 758

lintcode-二叉树的层次遍历-69

给出一棵二叉树,返回其节点值的层次遍历(逐层从左往右访问) 您在真实的面试中是否遇到过这个题? 样例 给出一棵二叉树 {3,9,20,#,#,15,7},     3 ...
  • ljlstart
  • ljlstart
  • 2015-09-16 21:55:03
  • 1210

LintCode 二叉树的层次遍历 II

中等 二叉树的层次遍历 II 查看运行结果  42% 通过 给出一棵二叉树,返回其节点值从底向上的层次序遍历(按从叶节点所在层到根节点所在的层遍历,然后逐层从左...
  • susser43
  • susser43
  • 2015-07-06 14:45:11
  • 1009

lintcode-二叉树的层次遍历II-70

给出一棵二叉树,返回其节点值从底向上的层次序遍历(按从叶节点所在层到根节点所在的层遍历,然后逐层从左往右遍历) 样例 给出一棵二叉树 {3,9,20,#,#,15,7}, ...
  • ljlstart
  • ljlstart
  • 2015-09-16 22:16:40
  • 1070

Leetcode#107. Binary Tree Level Order Traversal II (queue二叉树层次遍历)

题目Given a binary tree, return the bottom-up level order traversal of its nodes’ values. (ie, from le...
  • xunalove
  • xunalove
  • 2017-10-09 20:14:49
  • 190

LintCode-二叉树的层次遍历 II

给出一棵二叉树,返回其节点值从底向上的层次序遍历(按从叶节点所在层到根节点所在的层遍历,然后逐层从左往右遍历) 您在真实的面试中是否遇到过这个题?  Yes 样例 给出一棵...
  • wangyuquanliuli
  • wangyuquanliuli
  • 2015-06-25 19:18:18
  • 1758

LintCode 69 二叉树的层次遍历

题目:solveNQueens要求:给出一棵二叉树,返回其节点值的层次遍历(逐层从左往右访问)样例:给一棵二叉树 {3,9,20,#,#,15,7} : 3 / \ 9 20 / \ 1...
  • linglian0522
  • linglian0522
  • 2017-05-04 09:38:23
  • 321

lintcode二叉树的层次遍历

1.描述: 给出一棵二叉树,返回其节点值的层次遍历(逐层从左往右访问) 您在真实的面试中是否遇到过这个题?  Yes 样例 给一棵二叉树 {3,9...
  • xspyzm
  • xspyzm
  • 2017-04-18 21:58:38
  • 393

python_lintcode_69二叉树的层次遍历

python_lintcode_69二叉树的层次遍历
  • xiongxu3381
  • xiongxu3381
  • 2017-10-02 22:19:36
  • 151
收藏助手
不良信息举报
您举报文章:LintCode 70. 二叉树的层次遍历 II
举报原因:
原因补充:

(最多只允许输入30个字)