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/