每天一道算法题之恢复二叉搜索树
题目描述: 二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下,恢复这棵树。1
示例 1:
输入: [1,3,null,null,2]
1
/
3
\
2
输出: [3,1,null,null,2]
3
/
1
\
2
分析: 分为三步
二叉搜索树的中序遍历是递增数列,先将二叉树进行中序遍历
找到被错误交换的两个结点值,
交换两个结点值
代码:
private List<Integer> l;
public void recoverTree(TreeNode
原创
2020-08-08 11:08:48 ·
88 阅读 ·
0 评论