leetcode-树练习-binary-tree-level-order-traversal2
binary-tree-level-order-traversal-ii
https://www.nowcoder.com/practice/d8566e765c8142b78438c133822b5118?tpId=46&tqId=29071&tPage=1&rp=1&ru=/ta/leetcode&qru=/ta/leetcode/question-ranking
给定一个二叉树,返回该二叉树由底层到顶层的层序遍历,(从左向右,从叶子节点到根节点,一层一层的遍历)
例如:
给定的二叉树是{3,9,20,#,#,15,7},
很简单,反转一下就行啊。
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ import java.util.Queue; import java.util.LinkedList; import java.util.ArrayList; public class Solution { public ArrayList<ArrayList<Integer>> levelOrderBottom(TreeNode root) { //这道提题目在之前做过,但是经历了今天的练习也算是有一个意识上的突破,以前我希望在加入队列之前就把 //相关的数据加入结果集合中,但是殊不知在加入队列之后再加入结果集也是可以的。 ArrayList<ArrayList<Integer>> resultTemp = new ArrayList<ArrayList<Integer>>(); i
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
小白刷Leetcode 文章被收录于专栏
那些必刷的leetcode