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/

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章