二叉树的下一个结点&&对称的二叉树

二叉树的下一个结点 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点而且返回。注意，树中的结点不只包含左右子结点，同时包含指向父结点的指针。node 解题思路 二叉树为空，返回空 结点的右孩子存在，设置指针从右孩子出发，沿着左子结点出发直到找到叶子节点，这个就是下一个节点 结点不是根结点，若是是父节点的左孩子，返回父节点；若是是父节点的右孩子，继续向上遍历其父节点；重复完成判断 代码

>>阅读原文<<