algorithm - 如何将二叉树就地转换为二叉搜索树，即我们不能使用任何额外的空间

Question

如何将二叉树就地转换为二叉搜索树，也就是说，我们不能使用任何额外的空间。

Answer 1

将二叉树转换为双向链表 - 可以在 O(n) 中就地完成
然后使用合并排序对其进行排序，nlogn
将列表转换回树 - O(n)

简单的 nlogn 解决方案。