给定一棵二叉树,返回所有重复的子树。对于同一类的重复子树,你只需要返回其中任意一棵的根结点即可。
两棵树重复是指它们具有相同的结构以及相同的结点值。
示例 1:
1 / \ 2 3 / / \ 4 2 4 / 4
下面是两个重复的子树:
2 / 4
和
4
因此,你需要以列表的形式返回上述重复子树的根结点。
- 题目给出了一棵二叉树
- 返回树中出现的重复子树的根节点
- 如果有棵子树重复多次,只需要在几颗重复的子树中,选择其中一颗的根节点返回
- 最后将所有重复子树的根节点用列表返回
序列化二叉树注意避免中序遍历。
一棵二叉树能够被重建,如果满足下面三个条件之一:
无序列表已知先序遍历;或
无序列表已知后序遍历;或
无序列表已知层序遍历;</