2020年5月25日
LeetCode——恢复二叉搜索树
摘要： Q：二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。 A： 1.中序遍历 根据出现降序的次数 找出两个错误的节点，交换节点值 只出现一次降序 则第一个为降序时较大的，第二个为降序时较小的 出现了两次降序 则第一个为第一次降序时较大的，第二个为第二次降序时较小的 2.为了满足 阅读全文
posted @ 2020-05-25 14:58 Shaw_喆宇 阅读(164) 评论(0) 推荐(0)