剑指 Offer II 052. 展平二叉搜索树

2022/1/4 23:16:08

本文主要是介绍剑指 Offer II 052. 展平二叉搜索树,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

在这里插入图片描述

/**
 * 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 {
    private TreeNode curr;
    public TreeNode increasingBST(TreeNode root) {
        TreeNode res = new TreeNode();
        curr = res;
        //创建一个辅助结点 curr指向辅助结点
        //最后 curr将指向最后一个结点
        res.right = root;
        inorder(root);
        return res.right;
    }
    public void inorder(TreeNode node){
        if(node==null) return;

        inorder(node.left);
        curr.right = node;
        //让curr(上半部分的最后一个结点)的右子树指向该结点
        //因为左子树最先开始遍历
        //注意这时候左子树的部分已经放进了结果中
        node.left = null;
        //让该节点的左子树为空即可
        curr = node;
        inorder(node.right);
    }
}


这篇关于剑指 Offer II 052. 展平二叉搜索树的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程