把二叉树打印成多行
题目描述
从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。
解题思路
此题与另外一道题很相似,解题思路也十分相似,参考答案可见这里。
参考代码
# -*- coding:utf-8 -*-
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
# 返回二维列表[[1,2],[4,5]]
def Print(self, pRoot):
# write code here
result = []
if not pRoot:
return result
currnodes = [pRoot]
while currnodes:
currvalues = []
nextnodes = []
for node in currnodes:
currvalues.append(node.val)
if node.left:
nextnodes.append(node.left)
if node.right:
nextnodes.append(node.right)
result.append(currvalues[:])
currnodes = nextnodes
return result