递增顺序搜索树 题目要求 解题思路 1.二叉搜索树（BST） 2.任意两个不同节点 遇到二叉搜索树，立即想到这句话：[二叉搜索树（BST）的中序遍历是有序的]。这是解决所有二叉搜索树问题的关键。 要求BST的任意两个不同节点之间的最小差值，也就是相当于求BST中序遍历得到的有序序列中所有相邻节点之间的最小差值。 分享二叉树遍历的经验：先序、中序、后序遍历方式的区别在于把[执行操作]放

题目描述 给你一棵二叉搜索树的 root ，请你 按中序遍历 将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。 样例描述 思路 中序遍历 递归/ 迭代 在中序遍历中维护尾结点即可，单独记录一个尾结点，由于头结点可能空也可能不空，创建一个虚拟头结点 代码 /*** Definition for a binary tree

题目 给你一棵二叉搜索树，请 按中序遍历 将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。 示例 1： 输入：root = [5,3,6,2,4,null,8,1,null,null,null,7,9]输出：[1,null,2,null,3,null,4,null,5,null,6,null,7,null,8,null