二叉树的记忆化储存相同子树出现的次数

方法一：字符串保存

对每个节点为根的子树进行字符串序列化操作

def collect(node):
	serial = "{},{},{}".format(node.val, collect(node.left), collect(node.right))
	return serial

再使用dict进行存储

m = defaultdict(int)
m[serial]+=1

方法二：为每个根生成标识符

使用defaultdict的default_factory参数生成

m = defaultdict()
m.default_factory = m.__len__

再使用counter记录每个子树的次数

c = counter()
tree_id = m[node.val,lookup(node.left),lookup(node.right)]
c[tree_id]+=1

思路来源：
https://leetcode-cn.com/problems/find-duplicate-subtrees/

标签：node,defaultdict,储存,子树,collect,right,二叉树,serial
来源： https://blog.csdn.net/Ejzq1/article/details/123147482