二叉搜索树的迭代器

我们经常使用着我们并不熟悉的函数/类,我们只知道它们所提供的接口以及怎样使用。这就像我们开车在马路上，你可能并不知道汽车是如何运行，或许你会说这并不需要知道。但至少知道一些回在车抛锚的时候你能做一些事，而不是抽根烟无所事事等维修队过来（如果路上很挤，你就倒霉了）。
我们也有必要知道问题来源在程序出问题的时侯。

你可能会说你没用过树的迭代器，因为数据库里没有提供树。但是你如果理解map,set的话，它们的底层实现
就是红黑树。它们所使用的迭代器便是红黑树的迭代器。

//rep_type便是红黑树类型。
typedef typename rep_type::iterator iterator;

实现二叉树的迭代器主要是为了方便我们遍历，以及进行元素修改。使容器可以更好的配合泛型算法。为此二叉树的迭代器至少应该支持递增，递减，！=, -> 等操作符。

我们有2种办法来实现二叉树的迭代器，第一种就是在节点里遍历，第二种是线索化二叉树，

第一种思路：

为了使输出的元素有序，我们默认的都是中序遍历，那么这个树的最左元素就是begin了.

！=。->运算符都很好实现，主要是递增递减我们需要把它的情况都列举出来。

以下情况都不考虑节点为根节点时的情况。
首先是递增（++）
1，当前节点无右子节点时