- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 精妙的Morris二叉树遍历算法
Morris 遍历，使用无堆栈，O(1) 空间进行二叉树遍历。它的原理很简单，利用所有叶子结点的右指针，指向其后继结点，组成一个环，在第二次遍历到这个结点时，由于其左子树已经遍历完了，则访问该结点。 算法伪码： MorrisInOrder()： while 没有结束 如果当前节点没有左后代 访问该节点 转向右节
2013-09-02 10:40:10
2321
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人