如果我们从AVL树中删除一个节点并将其重新插入，我们是否可以始终获得原始树？怎么样？

Question

从平衡的AVL树中，如果移除了一个节点并将其插回，是否可以再次获取原始树？

Answer 1

我想，不，这是一个例子。

root: 10 
child_left: 5
child_right: 15
------------
15 as root
child_left: 12
child_right: 18

删除10，你会得到像

这样的东西

root: 12 
child_left: 5
child_right: 15
------------
15 as root
child_right: 18

添加10，您将获得类似

的内容

root: 12 
child_left: 5
child_right: 15
------------
15 as root
child_left: 10
child_right: 18
------------

最后和第一个可以被告知相同，但我认为它们并不完全相同！如果他们可以被告知完全相同，那么可以再次获得原始树。