- 博客(3)
- 收藏
- 关注
转载 Leetcode 99. 恢复二叉搜索树
中序遍历的节点是升序遍历的,所以只要当前节点的值比上一个节点值小,便可以把上一节点赋给node1,当前节点赋给node2 当时不一定是相邻的节点要换,如下 是1和3 要换 而中序遍历本是 1 2 3 变为了3 2 1 所以node1不变 node2要一直被不满足条件的节点赋值 一开始是2 之后是1。
2023-05-15 09:55:05
57
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人