이진 트리 이진의 다음 노드 _
제목 설명
이진 트리이고 노드, 전순 주사 순서 및 반환의 다음 노드를 찾을 수를 감안할 때. 참고 트리의 노드뿐만 아니라 왼쪽과 오른쪽 자식 노드를 포함, 상위 노드에 대한 포인터를 가리키는 포함되어 있습니다.
답변
# -*- 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