首页 > 代码库 > leetcode----------Binary Tree Level Order Traversal II

leetcode----------Binary Tree Level Order Traversal II

2024-08-07 20:20:50   211人阅读

题目        

Binary Tree Level Order Traversal II

通过率30.6%
难度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},

    3   /   9  20    /     15   7

return its bottom-up level order traversal as:

[  [15,7],  [9,20],  [3]]

问题实质：二叉树的层次遍历（即广度优先）

关键点在于遍历上一层的过程把下一层的节点得到，然后再通过节点的list列表读取到每个节点的值，然后把每一层所有节点的值存入一个list列表，然后再把每一层的list列表作为最终list列表的元素。同样不能忘了空树的情况！

java代码如下：

 1 /** 2  * Definition for binary tree 3  * public class TreeNode { 4  *     int val; 5  *     TreeNode left; 6  *     TreeNode right; 7  *     TreeNode(int x) { val = x; } 8  * } 9  */10 public class Solution {11     public ArrayList<ArrayList<Integer>> levelOrderBottom(TreeNode root) {12         ArrayList<ArrayList<Integer>> resultFinal = new ArrayList<ArrayList<Integer>>();13         ArrayList<TreeNode> treeNodeTemp = new ArrayList<TreeNode>();14         if(root==null){15             return resultFinal;16         }else17         {18             treeNodeTemp.add(root);19             ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();20             while(treeNodeTemp.size()!=0)21             {22                 ArrayList<Integer> resultTemp = new ArrayList<Integer>();23                 ArrayList<TreeNode> treeNodeTempWhile = new ArrayList<TreeNode>();24                 for(int i=0; i<treeNodeTemp.size();i++)25                 {26                     TreeNode  node = treeNodeTemp.get(i);27                     resultTemp.add(node.val);28                     if(node.left != null)29                     {30                         treeNodeTempWhile.add(node.left);31                     }32                     if(node.right != null)33                     {34                         treeNodeTempWhile.add(node.right);35                     }36                 }37                 result.add(resultTemp);38                 treeNodeTemp = treeNodeTempWhile;39             }40             for(int i=result.size()-1; i>=0;i--)41             {42                 resultFinal.add(result.get(i));43             }44         }45         return resultFinal;46     }47 }

 

一套题目前前后后写了一晚上，中间还顺带瞅瞅让人不知是爱是恨的辩证法，不管怎样，最后的代码通过啦，希望明天的考试不管过程多曲折，结果是美好的。

                                  2014-12-13

                                    22:53:13

                                      软微5218

leetcode----------Binary Tree Level Order Traversal II


联系
我们