左神进阶班 -morris 遍历： 带你装* 带你飞

基本模板： 3条规则： 1.如果 当前节点没有左子树 ，直接去右节点。 2.如果当前节点有左子树：则找到该左子树的最右节点：  如果最右节点的右指针为nullptr，则改为指向当前节点， 如果最右节点的右指针指向当前节点，则改为指向nullptr。 //基本框架 //morris 遍历的核心 在于 怎么从 递归 时打印的位置 去理解 先序 中序 后序的打印时机，从而明白 morris是如何做到

>>阅读原文<<