2018年11月26日
Morris算法-----二叉树遍历
摘要： 一、算法介绍 Morris算法充分利用了二叉树叶子节点下的空间，从而可以在时间复杂度为O(N)，空间复杂度为O(1)的条件下，前中后序遍历二叉树(不是完全二叉树也可以使用)。 而常见的遍历二叉树的方法为递归和栈迭代，这两种方法的时间复杂度虽然也为O(N),但是空间复杂度需要O(N),因此Morris 阅读全文
posted @ 2018-11-26 16:59 DXYE 阅读(848) 评论(0) 推荐(0) 编辑