摘要: 原本二叉树遍历 访问到 叶子节点的时候,是回不到 父节点的,所以说需要额外的空间来存储 Mirrors遍历的关键就在于 把 用于存储的额外空间 变为 遍历到头的叶子节点 再指向 父节点 leetcode里的动图就解释的很清晰了 Mirrors中序遍历 代码框架 while(cur){ if(cur- 阅读全文
posted @ 2020-09-24 10:38 miyanyan 阅读(632) 评论(0) 推荐(0) 编辑