# 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 a list of lists of integers
def levelOrderBottom(self, root):
crt=[root]
rst=[]
if not crt:
return []
while crt!=[None]*len(crt):
rst.insert(0,[i.val for i in crt])
nextlvl=[]
for i in crt:
if i.left:
nextlvl.append(i.left)
if i.right:
nextlvl.append(i.right)
crt=nextlvl
return rst
Monday, September 8, 2014
Leetcode: Binary Tree Level Order Traversal II @Python
Subscribe to:
Post Comments
(
Atom
)
No comments :
Post a Comment