Lintcode70 Binary Tree Level Order Traversal II solution 题解

 
 

  
  
【题目描述】

  
  
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).
  
  
给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历）
  
  


  
  
【题目链接】
  
  
www.lintcode.com/en/problem/binary-tree-level-order-traversal-ii/
  
  


  
  
【题目解析】
  
  
这道题目是相对简单的，只需要计算出从上往下的按层遍历之后，将答案在层的维度上进行翻转即可。
  
  
对于答案的翻转，可以直接通过将第1个和最后1个交换，第2个和倒数第2个交换……来完成
  
  


  
  
【参考答案】
  
  
www.jiuzhang.com/solutions/binary-tree-level-order-traversal-ii/