【題目描述】
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/