70.Binary Tree Level Order Traversal II-二叉树的层次遍历 II(中等题)
来源:互联网 发布:openstack ubuntu镜像 编辑:程序博客网 时间:2024/05/16 12:15
二叉树的层次遍历 II
题目
给出一棵二叉树,返回其节点值从底向上的层次序遍历(按从叶节点所在层到根节点所在的层遍历,然后逐层从左往右遍历)
样例
给出一棵二叉树 {3,9,20,#,#,15,7},
按照从下往上的层次遍历为:题解
在上一题的基础上把每一层的节点列表先入栈,最后再转入列表,或者直接将结果反转。
/** * 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: The root of binary tree. * @return: buttom-up level order a list of lists of integer */ public ArrayList<ArrayList<Integer>> levelOrderBottom(TreeNode root) { ArrayList<ArrayList<Integer>> list = new ArrayList<ArrayList<Integer>>(); if (root == null) { return list; } Queue<TreeNode> q = new LinkedList<TreeNode>(); Stack<ArrayList<Integer>> stack = new Stack<ArrayList<Integer>>(); q.add(root); while (!q.isEmpty()) { ArrayList<Integer> arr = new ArrayList<Integer>(); int n = q.size(); for (int i=0;i<n;i++) { TreeNode t = q.poll(); arr.add(t.val); if (t.left != null) { q.add(t.left); } if (t.right != null) { q.add(t.right); } } stack.push(arr); } while (!stack.isEmpty()) { list.add(stack.pop()); } return list; }}
Last Update 2016.9.22
0 0
- 70.Binary Tree Level Order Traversal II-二叉树的层次遍历 II(中等题)
- 69.Binary Tree Level Order Traversal-二叉树的层次遍历(中等题)
- 71.Binary Tree Zigzag Level Order Traversal-二叉树的锯齿形层次遍历(中等题)
- LeetCode OJ 之 Binary Tree Level Order Traversal II (二叉树的层次遍历-二)
- [Lintcode]Binary Tree Level Order Traversal II 二叉树的层次遍历 II
- Binary Tree Level Order Traversal II(层次遍历二叉树II)
- Binary Tree Level Order Traversal II 二叉树层次遍历(广搜,queue)(重重)
- 107. Binary Tree Level Order Traversal II (二叉树由底向上层次遍历)
- leetcode---binary-tree-level-order-traversal-ii---树层次遍历
- leetCode解题报告之Binary Tree Level Order Traversal II,I(二叉树层次遍历)
- 107.LeetCode Binary Tree Level Order Traversal II(easy)[二叉树层次遍历 广度搜索 队列]
- Binary Tree Level Order Traversal I和II 层次遍历二叉树
- Leetcode 107. Binary Tree Level Order Traversal II 二叉树层次遍历2 解题报告
- Leetcode#107. Binary Tree Level Order Traversal II (queue二叉树层次遍历)
- leetcode_107. Binary Tree Level Order Traversal II 二叉树层次遍历,利用python的list特性实现队列功能
- Binary Tree Level Order Traversal II 二叉树的反向层序遍历
- 二叉树的层序遍历 改进版 Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II 二叉树的同层遍历系列2
- 欢迎使用CSDN-markdown编辑器
- 文件下载
- 深究AngularJS——ui-router详解
- 第四周项目5 猴子选大王
- jQuery 遍历 - 祖先
- 70.Binary Tree Level Order Traversal II-二叉树的层次遍历 II(中等题)
- 第十四期 U-Boot命令原理《路由器就是开发板》
- spring+springMVC+mybatis +dubbo架构的工程创建(一)
- Swift-iOS常用控件(UIAlertView警告视图)
- 第四周 项目4—— 猴子选大王
- hdu2032 杨辉三角
- 早研
- 如何构建BCG框架,BCG属性页,MFC框架属性页
- 第4周项目3-单链表的应用(1)