二叉树Morris Traversal

常见的二叉树遍历有递归和栈循环两种方式，其实还有另外一种更为巧妙的遍历方式Morris Traversal。node Morris Traversal的空间复杂度为O（1），时间复杂度为O（n） ide 咱们知道，在深度搜索遍历的过程当中，之因此要用递归或者是用非递归的栈方式，都是由于其余的方式无法记录当前节点的parent,而若是在每一个节点的结构里面加个parent 份量显然是不现实的，那么M

>>阅读原文<<