2018年10月18日
Morris遍历遍历二叉树
摘要： 遍历二叉树的递归方法使用了函数栈，非递归方法使用了申请的栈， 两者的额外空间都与树的高度有关，所以空间复杂度为O(h)，h为二叉树的高度。 可以使用二叉树叶子节点中大量指向null的指针实现空间复杂度O(1)的遍历。 Morris遍历的实质就是避免使用栈结构，让下层到上层有指针， 具体是通过让底层节 阅读全文
posted @ 2018-10-18 23:12 docyard 阅读(318) 评论(0) 推荐(0) 编辑