【Python】【难度：简单】Leetcode 897. 递增顺序查找树

最新推荐文章于 2022-07-08 08:19:09 发布

给阿姨倒杯卡布基诺

最新推荐文章于 2022-07-08 08:19:09 发布

阅读量148

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/thomashhs12/article/details/106607574

版权

leetcode 专栏收录该内容

260 篇文章 3 订阅

订阅专栏

给你一个树，请你按中序遍历重新排列树，使树中最左边的结点现在是树的根，并且每个结点没有左子结点，只有一个右子结点。

示例：

输入：[5,3,6,2,4,null,8,1,null,null,null,7,9]

5
/ \
3 6
/ \ \
2 4 8
/ / \
1 7 9

输出：[1,null,2,null,3,null,4,null,5,null,6,null,7,null,8,null,9]

1
  \
   2
   \
   3
   \
   4
   \
   5
   \
   6
   \
   7
   \
   8
   \
9

提示：

给定树中的结点数介于 1 和 100 之间。
每个结点都有一个从 0 到 1000 范围内的唯一整数值。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/increasing-order-search-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object):
    def increasingBST(self, root):
        """
        :type root: TreeNode
        :rtype: TreeNode
        """
        def helper(root):
            if root is None:
                return []
            return helper(root.left)+[root.val]+helper(root.right)

        res=helper(root)
        head=TreeNode(res[0])
        node=head
        for i in range(1,len(res)):
            node.right=TreeNode(res[i])
            node=node.right
        return head

执行结果：

通过

显示详情

执行用时 :20 ms, 在所有 Python 提交中击败了79.66%的用户

内存消耗 :12.7 MB, 在所有 Python 提交中击败了100.00%的用户