leetcode python3 二叉树的中序遍历

代码思路：利用递归思想，一次输出当前的左子树、根节点和右子树，直到所有树的根节点全部搜索完毕

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