【python/M/114】Flatten Binary Tree to Linked List
本文共 821 字，大约阅读时间需要 2 分钟。
题目
基本思路
首先呢，我们要来理解题意，按先序遍历的顺序将一棵二叉树变成一个类似的单链表。
我们这么做：首先对树进行先序遍历同时将所有节点错放在一个数组中，数组中元素类型为一个个TreeNode，然后遍历这个数组，将元素依次连接起来，记住要将左子树节点变成空。实现代码
# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def flatten(self, root): """ :type root: TreeNode :rtype: void Do not return anything, modify root in-place instead. """ # 充分理解展开后列表的这个形式，不是个单链表！ ans = [] def preOrder(root): if not root: return ans.append(root) preOrder(root.left) preOrder(root.right) preOrder(root) p = root for i in range(1,len(ans)): p.left = None p.right = ans[i] p = ans[i]
你可能感兴趣的文章
【LEETCODE】155-Min Stack
查看>>
【LEETCODE】20-Valid Parentheses
查看>>
【LEETCODE】290-Word Pattern
查看>>
【LEETCODE】36-Valid Sudoku
查看>>
【LEETCODE】205-Isomorphic Strings
查看>>
【LEETCODE】204-Count Primes
查看>>
【LEETCODE】228-Summary Ranges
查看>>
【LEETCODE】27-Remove Element
查看>>
【LEETCODE】66-Plus One
查看>>
【LEETCODE】26-Remove Duplicates from Sorted Array
查看>>
【LEETCODE】118-Pascal's Triangle
查看>>
【LEETCODE】119-Pascal's Triangle II
查看>>
【LEETCODE】88-Merge Sorted Array
查看>>
【LEETCODE】19-Remove Nth Node From End of List
查看>>
【LEETCODE】125-Valid Palindrome
查看>>
【LEETCODE】28-Implement strStr()
查看>>
【LEETCODE】6-ZigZag Conversion
查看>>
【LEETCODE】8-String to Integer (atoi)
查看>>
【LEETCODE】14-Longest Common Prefix
查看>>
【LEETCODE】38-Count and Say
查看>>