Morris Traversal方法遍历

   实现二叉树的遍历且只需要O(1)的空间。

   参考:http://www.cnblogs.com/AnnieKim/archive/2013/06/15/MorrisTraversal.html

posted @ 2016-04-03 14:32  牧马人夏峥  阅读(188)  评论(0编辑  收藏  举报