二叉樹的前序遍歷

題目描述：給你二叉樹的根節(jié)點 root ，返回它節(jié)點值的 前序 遍歷。

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

來源：力扣（LeetCode） ??

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

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

解法一：遞歸

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

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

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

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

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

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

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

【每日寄語】 每一個清晨，記得告訴自己：這世界上沒有奇跡，只有你自己努力的軌跡；這世界上沒有運氣，只有你自己堅持的勇氣。