# Definition for a binary tree node # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: # @param root, a tree node # @return nothing, do it in place def flatten(self, root): stack=[] crt=root while crt: if crt.right: stack.append(crt.right) crt.right=None if crt.left: crt.right=crt.left crt.left=None crt=crt.right else: if stack: crt.right=stack.pop() crt=crt.right else: break
Tuesday, September 9, 2014
Leetcode: Flatten Binary Tree to Linked List @Python
Subscribe to:
Post Comments
(
Atom
)
No comments :
Post a Comment