摘要:
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)