L_J_SHOU

2014年2月11日

数据结构《10》----二叉树 Morris 中序遍历

摘要： 无论是二叉树的中序遍历还是用 stack 模拟递归， 都需要 O(n)的空间复杂度。Morris 遍历是一种 常数空间 的遍历方法，其本质是 线索二叉树（Threaded Binary Tree), 本质上其实就是利用二叉树中 n+1 个指向NULL的指针。关于 线索二叉树 见http://blog... 阅读全文

posted @ 2014-02-11 19:33 L_J_SHOU 阅读(180) 评论(0) 推荐(0)