二叉樹的中序遍歷

題目描述：給定一個二叉樹的根節(jié)點 root ，返回它的 中序 遍歷。

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

來源：力扣（LeetCode） ??

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

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

解法一：遞歸

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

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

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

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

• 當root為空時，返回空的result。

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

【每日寄語】 每天給自己一個希望，試著不為明天而煩惱，不為昨天而嘆息，只為今天更美好。