原文链接: https://leetcode-cn.com/problems/NYBBNL

中文题目

给你一棵二叉搜索树，请 按中序遍历 将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。

 

示例 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,9]

示例 2：

输入：root = [5,1,7]
输出：[1,null,5,null,7]

 

提示：

• 树中节点数的取值范围是 [1, 100]
• 0 <= Node.val <= 1000

 

注意：本题与主站 897 题相同： https://leetcode-cn.com/problems/increasing-order-search-tree/

通过代码

高赞题解

class Solution {
List ls = new ArrayList<>();
public TreeNode increasingBST(TreeNode root) {
if(root == null) return null;
inorder(root);
TreeNode head = new TreeNode(ls.get(0));
TreeNode pre = head;
int i = 1;
while(i < ls.size()){
TreeNode node = new TreeNode(ls.get(i));
pre.right = node;
pre = pre.right;
i++;
}
return head;
}

void inorder(TreeNode node){
    if(node == null) return;
    inorder(node.left);
    ls.add(node.val);
    inorder(node.right);
}

}

统计信息

通过次数	提交次数	AC比率
5053	6801	74.3%

提交历史

提交时间	提交结果	执行时间	内存消耗	语言