数据结构与算法-树专题

最新推荐文章于 2019-09-20 16:45:42 发布

原创最新推荐文章于 2019-09-20 16:45:42 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

4 篇文章

订阅专栏

一.前序遍历

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  #到了根节点仍没找到，则返回空