一.前序遍历
pass
二.中序遍历
2.1 二叉树下一个节点
# -*- 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 pNode.right:#有右子树
nextNode = pNode.right
while nextNode.left:
nextNode = nextNode.left
return nextNode
while pNode.next:#无右子树,则找第一个当前节点是父节点左孩子的节点
if(pNode.next.left==pNode):
return pNode.next
pNode = pNode.next#沿着父节点向上遍历
return #到了根节点仍没找到,则返回空
三.后序遍历
pass