示例1

{1,2,#,#,3}

[2,3,1]

• 遞迴方法簡單但是耗記憶體且容易超過遞迴次數，使用棧來非遞迴的實現遍歷。

# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
#
# 程式碼中的類名、方法名、引數名已經指定，請勿修改，直接返回方法規定的值即可
 

#
# 
# @param root TreeNode類 
# @return int整型一維陣列
#
class Solution:
    def inorderTraversal(self , root: TreeNode) -> List[int]:
        res = []
        stack = []
        while root or stack:
            while root:
                stack.append(root)
                root = root.left
            root 
 
= stack.pop()
            res.append(root.val)
            root = root.right
        return res

如此簡潔優雅的程式碼必須記錄下！