La impresión binario en múltiples líneas.
Título Descripción
superior a la capa de impresión inferior, binario, la misma capa que el nodo de salida de izquierda a derecha. Cada línea de la capa de salida.
Ideas problema de resolución de
este problema con la adición de una pregunta muy similar, ideas muy similares de resolución de problemas, consulte la respuesta se puede ver aquí .
Código de referencia
# -*- 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
