摘要: morris遍历 额外空间复杂度o(1) 一个节点如果有左子树 就能两次回到节点 morris 改成先序遍历 中序遍历 后序遍历,只关注能够来到了两次的节点。 在第二次来到一个节点的时候逆序打印左子树的右边界,然后再单独打印树的右边界 printEdge是逆序打印左子树的右边界 阅读全文
posted @ 2020-04-07 22:08 doyi 阅读(176) 评论(0) 推荐(0)
摘要: 题目二 https://blog.csdn.net/wingStudio_zongheng/article/details/77721058 https://blog.csdn.net/zxzxzx0119/article/details/81629626 https://blog.csdn.net 阅读全文
posted @ 2020-04-07 20:28 doyi 阅读(177) 评论(0) 推荐(0)