897:递增顺序搜索树

LeetCode/src/main/java/com/code/leet/entiy/TreeNode.java

@@ -13,7 +13,7 @@ public class TreeNode {
     public Integer val;
     public TreeNode right;
 
-    TreeNode() {
+    public TreeNode() {
     }
 
     public TreeNode(int val) {

LeetCode/src/main/java/leetcode/editor/cn/IncreasingOrderSearchTree.java

@@ -0,0 +1,81 @@
+//给你一棵二叉搜索树，请你 按中序遍历 将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。 
+//
+// 
+//
+// 示例 1： 
+//
+// 
+//输入：root = [5,3,6,2,4,null,8,1,null,null,null,7,9]
+//输出：[1,null,2,null,3,null,4,null,5,null,6,null,7,null,8,null,9]
+// 
+//
+// 示例 2： 
+//
+// 
+//输入：root = [5,1,7]
+//输出：[1,null,5,null,7]
+// 
+//
+// 
+//
+// 提示： 
+//
+// 
+// 树中节点数的取值范围是 [1, 100] 
+// 0 <= Node.val <= 1000 
+// 
+// Related Topics 树 深度优先搜索 递归 
+// 👍 154 👎 0
+
+package leetcode.editor.cn;
+
+import com.code.leet.entiy.TreeNode;
+
+import java.util.Stack;
+
+//897:递增顺序搜索树
+public class IncreasingOrderSearchTree{
+    public static void main(String[] args) {
+        //测试代码
+        Solution solution = new IncreasingOrderSearchTree().new Solution();
+    }
+    //力扣代码
+    //leetcode submit region begin(Prohibit modification and deletion)
+/**
+ * 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 temp;
+    public TreeNode increasingBST(TreeNode root) {
+        TreeNode treeNode = new TreeNode(0);
+        temp = treeNode;
+        bst(root);
+        return treeNode.right;
+    }
+
+    private void bst(TreeNode node){
+        if (node == null) {
+            return ;
+        }
+        bst(node.left);
+        temp.right = node;
+        node.left=null;
+        temp = node;
+        bst(node.right);
+    }
+}
+//leetcode submit region end(Prohibit modification and deletion)
+
+}

LeetCode/src/main/java/leetcode/editor/cn/IncreasingOrderSearchTree.md

@@ -0,0 +1,27 @@
+<p>给你一棵二叉搜索树，请你 <strong>按中序遍历</strong> 将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。</p>
+
+<p> </p>
+
+<p><strong>示例 1：</strong></p>
+<img alt="" src="https://assets.leetcode.com/uploads/2020/11/17/ex1.jpg" style="width: 600px; height: 350px;" />
+<pre>
+<strong>输入：</strong>root = [5,3,6,2,4,null,8,1,null,null,null,7,9]
+<strong>输出：</strong>[1,null,2,null,3,null,4,null,5,null,6,null,7,null,8,null,9]
+</pre>
+
+<p><strong>示例 2：</strong></p>
+<img alt="" src="https://assets.leetcode.com/uploads/2020/11/17/ex2.jpg" style="width: 300px; height: 114px;" />
+<pre>
+<strong>输入：</strong>root = [5,1,7]
+<strong>输出：</strong>[1,null,5,null,7]
+</pre>
+
+<p> </p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li>树中节点数的取值范围是 <code>[1, 100]</code></li>
+	<li><code>0 <= Node.val <= 1000</code></li>
+</ul>
+<div><div>Related Topics</div><div><li>树</li><li>深度优先搜索</li><li>递归</li></div></div>\n<div><li>👍 154</li><li>👎 0</li></div>