每天一道leetcode-107-二叉树的层次遍历 II

• 2019 年 10 月 4 日
• 筆記

昨天的题解

每天一道leetcode-107-二叉树的层次遍历 II

题目

给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如： 给定二叉树 [3,9,20,null,null,15,7],

题目详解

代码

/**   * Definition for a binary tree node.   * public class TreeNode {   *     int val;   *     TreeNode left;   *     TreeNode right;   *     TreeNode(int x) { val = x; }   * }   */  class Solution {      public List<List<Integer>> levelOrderBottom(TreeNode root) {          List<List<Integer>> list = new ArrayList<>();          List<Integer> tempList = new ArrayList<>();          if(root == null)              return list;          Queue<TreeNode> queue = new LinkedList<>();          queue.add(root);          int toBePrint = 1;//这一层要打印的节点          int nextLevelCount = 0;//下一层需要打印节点          while(queue.isEmpty() == false)//队列不为空          {              TreeNode temp = queue.poll();//出队              tempList.add(temp.val);//把需要的val保存下来              toBePrint--;//每出队一个，这层要打印的节点数就减少一个              if(temp.left != null)              {                  queue.add(temp.left);//入队，先入先出，所以左子树先打印                  nextLevelCount++;//统计下一层节点              }              if(temp.right != null)              {                  queue.add(temp.right);//和上面类似                  nextLevelCount++;              }              if(toBePrint == 0)//当这一层节点打印完了              {                  list.add(new ArrayList<>(tempList));//把这一行的结果保存                  tempList.clear();                  toBePrint = nextLevelCount;//下一层打印的节点，进行赋值                  nextLevelCount = 0;//下下层节点初始值置位0，准备开始计数              }          }          List<List<Integer>> result = new ArrayList<>();//新建一个数组          for(int i=list.size()-1;i>=0;i--)              result.add(list.get(i));//逆序添加          return result;      }  }

代码截图（避免乱码）