二叉树的定义就是这样简单，但这种看起来很简单的数据结构遍历起来一点都不简单。 所谓遍历简单的讲就好比在迷宫中寻宝，宝物就藏在某一个树节点当中，但我们并不知道具体在哪个节点上，因此要找到宝物就需要将全部的树节点系统性的搜索一遍。 给定一个单链表你几乎不需要思考就能知道该如何遍历，…