El siguiente nodo en el árbol binario binario _
Título Descripción
Dado un árbol binario y un nodo que es, encontrar el siguiente nodo en un orden de recorrido preorden y vuelve. Tenga en cuenta que el nodo en el árbol contiene no sólo los nodos hijos izquierdo y derecho, el nodo padre contiene un puntero que apunta a.
respuestas
# -*- coding:utf-8 -*-
# class TreeLinkNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
# self.next = None
class Solution:
def GetNext(self, pNode):
# write code here
if not pNode:
return None
if pNode.right:
pNode = pNode.right
while pNode.left:
pNode = pNode.left
return pNode
else:
while pNode.next:
if pNode == pNode.next.left:
return pNode.next
pNode = pNode.next
return None