中叙专题

LeetCode题目99:图解中叙遍历、Morris遍历实现恢复二叉树搜索树【python】

题目描述 给你二叉搜索树的根节点 root,该树中的恰好两个节点的值被错误地交换。请在不改变其结构的情况下,恢复这棵树。 输入格式 root:二叉树的根节点。 输出格式 不需要返回值,直接在原树上进行恢复。 示例 示例 1 输入: [1,3,null,null,2]输出: [3,1,null,null,2]解释: 3 和 1 被错误交换。 示例 2 输入: [3,1,4,