Morris traversal: traverse binary tree inorder with no recursion and O(1) space

参考:http://pthread.blog.163.com/blog/static/169308178201210112045787/   Most textbooks mention that binary tree can be traversed using recursion or , using stack without recursion. The recursive proced
相关文章
相关标签/搜索