題目

給你一棵二叉搜索樹的 root ，請你 按中序遍歷 將其重新排列為一棵遞增順序搜索樹，使樹中最左邊的節(jié)點成為樹的根節(jié)點，并且每個節(jié)點沒有左子節(jié)點，只有一個右子節(jié)點。
示例 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]
提示：
樹中節(jié)點數(shù)的取值范圍是 [1, 100]
0 <= Node.val <= 1000
來源：力扣（LeetCode）

解題思路

??中序遍歷原樹然后生成新的樹即可。

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:def increasingBST(self, root: TreeNode) -> TreeNode:self.head=TreeNode()self.p=self.headdef inorder(root):if root!=None:inorder(root.left)self.head.right=TreeNode(root.val)self.head=self.head.rightinorder(root.right)inorder(root)return self.p.right

總結(jié)

以上是生活随笔為你收集整理的LeetCode简单题之递增顺序搜索树的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。