python list转map_Python学习课堂笔记：寻找重复的子树

本期的Python学习课堂笔记：寻找重复的子树

题目:

给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。

两棵树重复是指它们具有相同的结构以及相同的结点值。

示例 1：

 1 /  2 3 / /  4 2 4 / 4

下面是两个重复的子树：

 2 / 4

和

 4

因此，你需要以列表的形式返回上述重复子树的根结点。

解题思路：

这就是一道考察二叉树遍历的题, 遍历的时候序列化作为 String 类型存入 Map, 若其为第二次出现即将该结点加入数组.

代码:

这里以后序遍历为例, 需要注意叶子结点应当规定一个特殊字符作为替代 null 结点, 这里用的是 ‘#’

Java:

class Solution { public List findDuplicateSubtrees(TreeNode root) { List list = new ArrayList