二叉樹的后序遍歷

題目描述：給定一個二叉樹，返回它的 后序 遍歷。

示例說明請見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

解法一：遞歸

初始化一個結(jié)果集result，然后按照以下順序進(jìn)行遞歸處理：

• 首先將root節(jié)點的左子樹的處理結(jié)果放到result里；

• 然后將root節(jié)點的右子樹的處理結(jié)果放到result里；

• 最后將root節(jié)點的值放到result里；

• 當(dāng)root為空時，返回空的result。

最后返回結(jié)果集result，即為樹的后續(xù)遍歷結(jié)果。

說明：和中序遍歷的過程類似，參照 LeetCode-094-二叉樹的中序遍歷。

【每日寄語】 未來不是歲數(shù)，未來是禮物，讀萬卷書才能看得清皓月繁星。