【面试题8】二叉树的下一个节点

Python解法 思路:脑中构造出一个树。 1.左子树为父节点; 2.如果一个节点有右子树,下一个节点为右子树的最左结点; 3.如果一个节点无右子树,且为父节点的左子结点,下一个节点为父节点; 4.如果为父节点的右子节点,向上遍历直到找到其是父节点左子节点的结点 # -*- coding:utf-8 -*- # class TreeLinkNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # self.n