华科不平凡

题解

/ 注册

全部文章 / 题解（共1篇）

恢复二叉搜索树来自专栏

二叉搜索树的中序遍历是有序的，如果二叉搜索树中两个节点被互换了，那么其中序遍历中必定有两个节点“错位”，因此中序遍历是解题的关键。中序遍历本身不难，但是题目要求常数级别的空间复杂度，因此想到了线索二叉树。总结下来两种思路: 空间复杂度为O(n)——线索二叉树空间复杂度为O(logn)——递归，...

递归二叉树中序遍历线索二叉树二叉搜索树

2020-08-23

1 825