摘要: 题目描述 给你二叉搜索树的根节点 root ,该树中的两个节点被错误地交换。请在不改变其结构的情况下,恢复这棵树。 进阶:使用 O(n) 空间复杂度的解法很容易实现。你能想出一个只使用常数空间的解决方案吗? 示例 1: 输入:root = [1,3,null,null,2] 输出:[3,1,null 阅读全文
posted @ 2020-11-04 11:18 Yelush 阅读(165) 评论(0) 推荐(0) 编辑