(Python) LeetCode 94:二叉树的中序遍历

题目：

思路：

这道题目实际上并不难，在学习数据结构的时候已经学习过了中序遍历的递归算法，这里实际上就是用Python实现一遍而已，难度不大，原理就不说了，代码仅供参考。

代码：

class Solution:
    def inorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
        List = []
        def traversal(root:TreeNode):
            if root == None:
                return 
            traversal(root.left)
            List.append(root.val)
            traversal(root.right)
        traversal(root)
        return List

结果：

在写这个题目的时候，因为我之前都是用C++写的，所以一下子换到Python来实现，，遇到的问题竟然是语法问题，，，所以大家在写的时候如果是语法有问题不需要担心，多练几次就熟悉了！！我就是这么告诉自己的！！ 

关于Leetcode的解题方法欢迎大家一起讨论！