Mr_111000的专栏

题目描述：给定二叉搜索树的根节点root，该树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。题目分析：对象数据结构为二叉搜索树。二叉搜索树任意节点具有以下特征：节点的左子树只包含小于当前节点的值。节点的右子树只包含大于当前节点值的值。所有左子树和右子树自身必须也是二叉搜索树。因此正确的二叉搜索树中序遍历的结果应该为一递增序列，而当二叉搜索树中仅两个节点的值交换后，其中续遍历的序列中将存在两个点不满足递增关系(称为异常点)，如下图。...

近期在LeetCode上刷树相关的题，LeetNode的二叉树的输入为一个列表，如下图。笔者平时习惯在本地编程调试正确后再提交，因此在本地调试时需要能将对应列表转化成二叉树的结构。LeetCode中树以列表形式输入首先分析一下输入列表和对应二叉树的关系。实际上输入列表就是对对应二叉树的层序遍历，即逐层地，从左到右访问并输出所有节点，其中null表示没有对应子节点。按上述方式生成的输入列表将具有以下特点：1.若列表不为空，则列表的首项元素为二叉树的根2....