Leet Code OJ 107. Binary Tree Level Order Traversal II [Difficulty: Easy]
生活随笔
收集整理的這篇文章主要介紹了
Leet Code OJ 107. Binary Tree Level Order Traversal II [Difficulty: Easy]
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目:
Given a binary tree, return the bottom-up level order traversal of its nodes’ values. (ie, from left to right, level by level from leaf to root).
For example:
Given binary tree {3,9,20,#,#,15,7},
return its bottom-up level order traversal as:
[
[15,7],
[9,20],
[3]
]
翻譯:
給定一個二叉樹,返回它的節點的從底部到頭部的層序遍歷結果。
代碼:
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/ public class Solution {public List<List<Integer>> levelOrderBottom(TreeNode root) {List<List<Integer>> result=levelOrder(root);Collections.reverse(result);return result;}public List<List<Integer>> levelOrder(TreeNode root) {List<List<Integer>> result=new ArrayList<>();if(root==null){return result;}List<Integer> one=new ArrayList<>();one.add(root.val);result.add(one);List<List<Integer>> left=levelOrder(root.left);List<List<Integer>> right=levelOrder(root.right);for(int i=0;i<left.size()||i<right.size();i++){List<Integer> item=new ArrayList<>();if(i<left.size()){for(Integer k:left.get(i)){item.add(k);}}if(i<right.size()){for(Integer k:right.get(i)){item.add(k);}}result.add(item);}return result;} }總結
以上是生活随笔為你收集整理的Leet Code OJ 107. Binary Tree Level Order Traversal II [Difficulty: Easy]的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Leet Code OJ 88. Mer
- 下一篇: Leet Code OJ 203. Re