Morris traversal: traverse binary tree inorder with no recursion and O(1) space
参考:http://pthread.blog.163.com/blog/static/169308178201210112045787/ Most textbooksmentionthatbinarytreecanbetraversedusingrecursionor,usingstackwithoutrecursion.Therecursiveprocedureissimpletowrite,a