Package g0801_0900.s0897_increasing_order_search_tree

Class Solution

java.lang.Object

g0801_0900.s0897_increasing_order_search_tree.Solution

public class Solution
extends Object

897 - Increasing Order Search Tree.<p>Easy</p> <p>Given the <code>root</code> of a binary search tree, rearrange the tree in <strong>in-order</strong> so that the leftmost node in the tree is now the root of the tree, and every node has no left child and only one right child.</p> <p><strong>Example 1:</strong></p> <p><img src="https://assets.leetcode.com/uploads/2020/11/17/ex1.jpg" alt="" /></p> <p><strong>Input:</strong> root = [5,3,6,2,4,null,8,1,null,null,null,7,9]</p> <p><strong>Output:</strong> [1,null,2,null,3,null,4,null,5,null,6,null,7,null,8,null,9]</p> <p><strong>Example 2:</strong></p> <p><img src="https://assets.leetcode.com/uploads/2020/11/17/ex2.jpg" alt="" /></p> <p><strong>Input:</strong> root = [5,1,7]</p> <p><strong>Output:</strong> [1,null,5,null,7]</p> <p><strong>Constraints:</strong></p> <ul> <li>The number of nodes in the given tree will be in the range <code>[1, 100]</code>.</li> <li><code>0 <= Node.val <= 1000</code></li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
TreeNode	increasingBST(TreeNode root)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

increasingBST

public TreeNode increasingBST(TreeNode root)