二叉树oj ----＞递增顺序查找树

朴灿烈づ我的快乐病毒、 2023-10-02 14:48 40阅读 0赞

题目内容：

![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20_color_FFFFFF_t_70_g_se_x_16][]

解题思路：

>  *  保存中序遍历的结果
>  *  创建一个结点，利用循环将每个中序遍历中的结果赋给新的结点，并且只用赋给右子树就可以
>  *  返回创建结点的右子树

解题代码：

class Solution {
        List<Integer> list = new ArrayList<>();
        public List<Integer> vin(TreeNode root){
            if(root != null){
                vin(root.left);
                list.add(root.val);
                vin(root.right);
            }
            return list;
        }
        public TreeNode increasingBST(TreeNode root) {
            List<Integer> list1 = new ArrayList<>();
            list1 = vin(root);
    
            TreeNode node = new TreeNode(0);
            TreeNode cur = node;
            for(int i = 0;i < list1.size();i++){
                cur.right = new TreeNode(list1.get(i));
                cur = cur.right;
            }
    
            return node.right;
        }
    }

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/d09f5bd525244c42bdf29b6c04848a75.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBAb2hhbmHvvIE=,size_20,color_FFFFFF,t_70,g_se,x_16

发表评论取消回复

表情：

评论列表（有 0 条评论，40人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉树OJ(JavaDS)

文章目录 KY11 二叉树遍历力扣236.二叉树的最近公共祖先方法一方法二牛客JZ36 二叉搜索树与双向链表力

逃离我推掉我的手/ 2024年04月03日 08:17/ 0 赞/ 200 阅读

相关 897. 递增顺序查找树

给你一个树，请你按中序遍历重新排列树，使树中最左边的结点现在是树的根，并且每个结点没有左子结点，只有一个右子结点。示例：输入：[5,3,6,2,4,nul

港控/mmm°/ 2023年10月05日 21:09/ 0 赞/ 86 阅读

相关二叉树oj -----＞判断二叉树是否为完全二叉树

题目内容： ![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size

小咪咪/ 2023年10月02日 15:33/ 0 赞/ 103 阅读

相关二叉树oj ----＞合并二叉树

题目内容： ![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_

末蓝、/ 2023年10月02日 15:20/ 0 赞/ 148 阅读

相关二叉树oj ----＞递增顺序查找树

题目内容： ![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_

朴灿烈づ我的快乐病毒、/ 2023年10月02日 14:48/ 0 赞/ 41 阅读

相关二叉树oj ----- ＞二叉树的右视图

题目内容： ![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_

灰太狼/ 2023年10月02日 14:36/ 0 赞/ 83 阅读

相关二叉树oj----＞对称的二叉树

题目内容： ![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_

你的名字/ 2023年10月02日 02:28/ 0 赞/ 77 阅读

相关 leetcode——二叉树、二叉查找树

leetcode——二叉树、二叉查找树 104. 二叉树的最大深度 111. 二叉树的最小深度 226. 翻转二叉树

r囧r小猫/ 2022年09月05日 12:39/ 0 赞/ 341 阅读

相关二叉树（四）---查找二叉树

上次我说了如何去遍历一棵二叉树，今天我来说一说查找二叉树是怎样实现的。首先我来介绍一下查找二叉树是怎样生成的。这个是我为我的二叉树设置的一些基础的组成数据结构

深碍√TFBOYSˉ_/ 2022年05月25日 09:37/ 0 赞/ 360 阅读

相关力扣——递增顺序查找树

给定一个树，按中序遍历重新排列树，使树中最左边的结点现在是树的根，并且每个结点没有左子结点，只有一个右子结点。示例：输入：\[5,3,6

不念不忘少年蓝@/ 2021年11月10日 03:08/ 0 赞/ 246 阅读