剑指offer:二叉树的下一个节点(Python)

题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点而且返回。注意,树中的结点不只包含左右子结点,同时包含指向父结点的指针。python 解题思路 首先要清楚的是,如今这个二叉树的节点样式不只包含左右子节点,还包括它的父节点,样式以下。其中 self.next 指向该节点的父节点。web class TreeLinkNode: def __init__(self, x)
相关文章
相关标签/搜索