LeetCode——897. 递增顺序查找树

最新推荐文章于 2023-01-11 22:28:06 发布

讲个笑话哈哈哈

最新推荐文章于 2023-01-11 22:28:06 发布

阅读量85

点赞数 1

本文链接：https://blog.csdn.net/FYPPPP/article/details/112655342

版权

中序遍历平衡二叉搜索树递归树结构节点重排

关键词由CSDN通过智能技术生成

leetcode 同时被 3 个专栏收录

188 篇文章 0 订阅

订阅专栏

JAVA

182 篇文章 0 订阅

订阅专栏

二叉树

16 篇文章 0 订阅

订阅专栏

题目描述：

给你一个树，请你按中序遍历重新排列树，使树中最左边的结点现在是树的根，并且每个结点没有左子结点，只有一个右子结点。

提示：
给定树中的结点数介于 1 和 100 之间。
每个结点都有一个从 0 到 1000 范围内的唯一整数值。

示例：
在这里插入图片描述
JAVA代码如下：

/**
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public TreeNode increasingBST(TreeNode root) {
        List<Integer> list = new ArrayList<>();
        Pre(root, list);
        int n = list.size();
        TreeNode p = new TreeNode();
        TreeNode q = p;
        p.val = list.get(0);
        for (int i = 1; i < n; i++) {
            TreeNode pNew = new TreeNode();
            pNew.val = list.get(i);
            q.right = pNew;
            q = pNew;
        }
        return p;
    }

    public void Pre(TreeNode root, List<Integer> list) {
        if (root == null) {
            return;
        }
        Pre(root.left, list);
        list.add(root.val);
        Pre(root.right, list);
    }
}