求教在这道题里先序后序和中序遍历哪里不一样？

Leetcode 652 find duplicate subtrees:

https://leetcode.com/problems/fi ... btrees/description/


代码：

class Solution:
    def findDuplicateSubtrees(self, root):
        """
        :type root: TreeNode
        :rtype: List[TreeNode]
        """
        def dfs(root):
            if not root: return "#"
            # path=dfs(root.left)+","+str(root.val)+","+dfs(root.right)
            path=str(root.val)+","+dfs(root.left)+","+dfs(root.right)

            if m[path]==1: result.append(root)
            m[path]+=1
            return path

        m, result=collections.defaultdict(int), []
        dfs(root)
        return result

这个思路是用后序或者先序遍历先存所有的子树，然后查找重复。但是用中序是报错的。注释掉的path就不行。

想求教大神来讲解下。先谢谢了。

答案不是挺清楚的么.?

'#,0,#,0,#': 2, '#,0,#': 2

[0, #, 0] 和 [0, 0, #] 按这个serialize的方法写出来无差别