摘要： 题目：给定一个二叉树其中的一个结点（此节点可以为二叉树任意一个节点），请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 此二叉树的中序遍历为：8、4、9、2、10、5、1、6、3、7 思路： （1）如果此结点有右结点：返回 此结点的右结点 的最左 阅读全文

摘要： 递归代码：递归实现很简单 二叉树图： 运行结果： 非递归实现：以前序遍历为例，基本思想为 （1）由于采取前序遍历，遇到节点就应该访问，下一步应该沿着树的左分支下行。 （2）但节点的右分支（右子树）还没有访问，因此需要记录，将右子结点入栈。 （3）遇到空树时回溯，取出栈中保存的一个右分支，像一棵二叉树 阅读全文

摘要： 运行结果： 原链接 阅读全文