左神 进阶（三）

morris遍历  额外空间复杂度o（1）

 

一个节点如果有左子树 就能两次回到节点

morris 改成先序遍历

 中序遍历

 后序遍历，只关注能够来到了两次的节点。

在第二次来到一个节点的时候逆序打印左子树的右边界，然后再单独打印树的右边界

 

 

 printEdge是逆序打印左子树的右边界