2020年3月16日
Morris二叉树遍历
摘要： 前言 As we all know，二叉树遍历的方法有递归和利用栈实现的迭代版本，他们的时间和空间复杂度都为 O(n) 。 然而，利用 Morris 遍历方法（利用叶子节点的左右空结点），可以将空间复杂度将为 O(1) ，时间复杂度仍为 O(n) 。 实现 前序遍历 1. 如果当前节点左孩子 cur 阅读全文
posted @ 2020-03-16 11:16 Vivid-BinGo 阅读(162) 评论(0) 推荐(0) 编辑