我如何合并两棵二叉树

Question

我有两棵二叉树，我想合并它们。 我的第一个问题是，我们是否可以合并两个二叉树，如果是的话，我可以如何有效地执行合并操作，以及我可以执行合并操作的各种方法有哪些。 ..？

Answer 1

没有考虑效率这个答案可能工作Algorithm of combining two binary trees?。如果排序或平衡，在How to merge two BST's efficiently?和Concatenating/Merging/Joining two AVL trees

Answer 2

1）将两个树平铺到排序列表中。
2）合并列表你在1 GOT）
3）构造树出了什么你2了）

Answer 3

This算法可以帮助你。

Answer 4

效率讨论创建一个新的节点，并在其中一棵树的头指向一个尾巴，在其他树的头点其它的尾巴。也许你需要澄清你的问题是更具体。你想保留什么样的关系？

Answer 5

树也是一个图，所以输出每棵树的边缘顶点对（u，v），然后将这些边集合合并，并输出结果图。

问题在于如何将一棵树中的顶点映射到另一棵树顶点（例如，我们在树1中有边对（5,9），在树2中有边对（5,6），这些5s对应于相同的顶点？）。

使用顶点编号（也许它将数字赋给不完整的二叉树中的每个顶点，就好像它是一个完整的二叉树一样，换句话说就是将任何部分二叉树中的顶点赋给一个假设该树是子树的完整二叉树），以某种方式提供理想的等价性是有效的。