中序遍历二叉树

给定一个二叉树，允许的操作有Tree-Min()和Tree-Successor(x).Tree-Min()返回整个树的最小节点，Tree-Successor(x)返回节点x的下一个中序遍历节点。

要求，用这两种操作对二叉树进行中序遍历。

解答：

先用Tree-Min()找到最小节点，然后连续调用Tree-Successor(x)，直到结束。这样就完成了二叉树的中遍历。