@mvj3 首先，如果你不是CS专业毕业的学生，那我可以说你很了不起。

但是如果你是，那你回去看看自己的数据结构教材还在不在，如果在的话，看一下关于二叉树的重点部分和习题部分。

二叉树的非递归形式是使用手工的堆栈模拟递归过程调用中的栈帧，以目前这么发达的网络，你应该能找到递归调用过程&非递归调用过程的单步flash。

以数据结构课程在CS的重要程度，以及树的几种遍历在树算法的入门程度，只要你上过这门课，这个肯定会有印象。

印象里树节点的删除算法以及后面的二叉平衡树的rotation可能稍微复杂点。

我回答问题是就事论事，你贴上去四个project也改变不了我的结论。

BTW，我最近看了<write your own lisp>之后倒是写了一个lisp的解释器，有兴趣不妨看看：
https://github.com/Heartw0rk/lisp3

听说过平衡二叉树或者红黑树么？它们在插入过程当中通过自旋就能满足你说的要求。

以前写过树的几种数据结构，简单讲，这玩意用处不如hash那么糙快猛，也不如hash用的广。

以前用过的使用树的场景：
数据库索引（B+树）
业务系统内部的一个查找非常频繁但是非常少修改的结构（BBT）
自己写的类lisp解释器（AST）

这TM有什么好讨论的，你们上过数据结构课程么？

你们听说过树的遍历么？
这个题目就是在树的遍历的基础上加了一点点难度而已。为了放水放的不那么明显，面试官也是操碎了心啊。

还有用栈的那个，那是树的非递归版本的算法，作为当时的一般课堂作业，同时附赠一个树的层次遍历，用队列的。

好好翻翻自己扔掉的数据结构教材，你就知道这个题目仅仅是毕业生水平。

前提是你有管理员权限：
cd /usr/bin
sudo ln -s git svn