会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Shaw_喆宇
但行好事,莫问前程
博客园
首页
新随笔
联系
管理
2020年5月25日
LeetCode——恢复二叉搜索树
摘要: Q:二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下,恢复这棵树。 A: 1.中序遍历 根据出现降序的次数 找出两个错误的节点,交换节点值 只出现一次降序 则第一个为降序时较大的,第二个为降序时较小的 出现了两次降序 则第一个为第一次降序时较大的,第二个为第二次降序时较小的 2.为了满足
阅读全文
posted @ 2020-05-25 14:58 Shaw_喆宇
阅读(155)
评论(0)
推荐(0)
编辑
公告