二叉树的下一个结点（思路与实现）

题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点而且返回。注意，树中的结点不只包含左右子结点，同时包含指向父结点的指针。java 思路：this 首先这道题给出的是中序遍历这个二叉树，那么就是左根右。咱们在求一个结点的下一个结点，那么这个时候咱们须要分状况讨论：spa 一、若是该结点有右子树，则该结点的下一个结点为该结点的右子树的最左结点。指针 二、若是该结点没有右子树，则

>>阅读原文<<