【20250215】二叉树：94.二叉树的中序遍历

class Solution:

    def inorderTraversal(self,root):

        res=[]

        def dfs(node):

            if node is None:

                return

            #下面代码是不对的，没有体现递归

            #res.append(node.left)

            dfs(node.left)

            res.append(node.val)

            #res.append(node.right)

            dfs(node.right)

        dfs(root)

        return res