[Leetcode] 94. Binary Tree Inorder Traversal (二叉樹的中序遍歷)

題目:

Binary Tree Inorder Traversal (二叉樹的中序遍歷)

難度:

簡單

解題思路:

二叉樹的中序遍歷，使用遞歸的方式實現，非常的易懂，但是主要要先了解什麼是中序遍歷

中序遍歷: 左->中->右

基本上就是左子樹遍歷到底以後，印出節點，在轉向右子樹遍歷

這一題的時間複雜度為 O(n)，空間複雜度為O(n)