LeetCode 897 递增顺序搜索树

Bertha 。 2023-01-17 03:19 94阅读 0赞

https://leetcode-cn.com/problems/increasing-order-search-tree/

# 解决方案 #

Morris中序遍历

class Solution { 
     	public TreeNode increasingBST(TreeNode root) { 
            TreeNode cur=root,pre=null;
            TreeNode head = null,tail=null;
            while(cur!=null){ 
                pre=cur.left;
                if(pre!=null){ 
                    while(pre.right!=null&&pre.right!=cur){ 
                        pre=pre.right;
                    }
                    if(pre.right==null){ 
                        pre.right=cur;
                        cur=cur.left;
                        continue;
                    }else{ 
                        cur.left=null;
                    }
                }
               if(head == null){ 
                   head = cur;
                   tail = cur;
               }else{ 
                   tail.right = cur;
                   tail = cur;
               }
                cur=cur.right;
            }
            return head;
        }
    }

# 参考文章 #

[O(1)空间的Morris中序遍历解法][O_1_Morris]

[O_1_Morris]: https://leetcode-cn.com/problems/increasing-order-search-tree/solution/javati-jie-o1kong-jian-de-zhong-xu-bian-4qomw/

发表评论取消回复

表情：

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

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

相关阅读

相关 897. 递增顺序查找树

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

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

相关 LeetCode（Stack)897. Increasing Order Search Tree

1.问题 Given the root of a binary search tree, rearrange the tree in in-order so that t

分手后的思念是犯贱/ 2023年09月25日 22:48/ 0 赞/ 11 阅读

相关（Java）leetcode-897 Increasing Order Search Tree（递增顺序查找树）

题目描述给你一个树，请你按中序遍历重新排列树，使树中最左边的结点现在是树的根，并且每个结点没有左子结点，只有一个右子结点。示例： ![在这里插入图片描述]

你的名字/ 2023年02月14日 10:23/ 0 赞/ 72 阅读

相关 LeetCode 897 递增顺序搜索树

https://leetcode-cn.com/problems/increasing-order-search-tree/ 解决方案 Morris中序遍历

Bertha 。/ 2023年01月17日 03:19/ 0 赞/ 95 阅读

相关 C语言重构【897】递增顺序查找树

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

分手后的思念是犯贱/ 2022年12月20日 02:07/ 0 赞/ 187 阅读

相关【LeetCode】二叉树问题：二分搜索树

二分搜索树 [235. 二叉搜索树的最近公共祖先][235.] 难度简单532收藏分享切换为英文接收动态反馈给定一个二叉搜索树, 找到该树中两个指定节点的最近公

快来打我*/ 2022年10月29日 09:12/ 0 赞/ 145 阅读

相关 leetcode 700 二叉搜索树中的搜索

前言题目：[700. 二叉搜索树中的搜索][700.] 参考题解：[二叉搜索树中的搜索-代码随想录][-] -------------------- 提交代码

喜欢ヅ旅行/ 2022年09月12日 03:55/ 0 赞/ 132 阅读

相关 [LeetCode] 二叉搜索树判定

出处 > [验证二叉搜索树][Link 1] 分析 > 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 > 假设一个二叉搜索树具有如下特征： > \-

妖狐艹你老母/ 2022年05月18日 10:11/ 0 赞/ 167 阅读

相关递增顺序查找树【leetcode - 897 - 简单】

胡扯：之前吐槽的 leetcode 使用全局变量的问题，应该是我操作的问题。java还是可以使用全局变量的，只要别在全局变量前面加上 static 就好了。从本

野性酷女/ 2022年03月30日 13:46/ 0 赞/ 110 阅读

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

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

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