思路比较简单：
就是先调用minimum找到二叉树中的最小关键字的结点，即二叉树最左边的树叶，然后依然迭代地调用tree_successor寻找前一个结点x的后继：即比x->key大的所有关键字中最小的一个的节点。依次输出即可。就是先调用minimum找到二叉树中的最小关键字的结点，即二叉树最左边的树
阅读背景：
算法导论12.2-7.P165另一种非递归的中序遍历二叉树的办法
来源：互联网
分享到：
