897. Increasing Order Search Tree

原创于 2019-02-10 08:29:22 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

8 篇文章

订阅专栏

dfs

1 篇文章

订阅专栏

本文介绍了一种将二叉搜索树转换为递增顺序链表的算法。通过使用全局变量和深度优先搜索（DFS）策略，首先遍历左子树，然后处理当前节点，最后遍历右子树，实现树的展平。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接 897. Increasing Order Search Tree
题目意思
- 题目让我们按数字的递增顺序把树展平。
题目解答
- 用一个全局变量pre当作前一个展好的节点，用dfs分治思想，先展好root左边部分，在处理好当前节点，最后dfs处理右部分节点。

    TreeNode pre = null;
    public TreeNode increasingBST(TreeNode root) {
        TreeNode res = new TreeNode(0);
        pre = res;
        dfs(root);
        return res.right;
    }

    private void dfs(TreeNode root) {
        if (root == null) return;
        dfs(root.left);
        root.left = null;
        pre.right = root;
        pre = root;
        dfs(root.right);
    }