53、二叉树的下一个节点

一、题目 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 二、代码描述 中序遍历的顺序为：左根右 1、有右子树的，那么下个结点就是右子树最左边的点； 2、没有右子树的，也可以分成两类，如果是父节点左孩子 ，那么父节点就是下一个节点 ；如果是父节点的右孩子找他的父节点的父节点的父节点…直到当前结点是其父节点的左孩

>>阅读原文<<