- 博客(2)
- 收藏
- 关注
原创 Morris 遍历算法(新手分析)[c++]
刚接触Morris 遍历算法,仅仅根据上述核心思想也许并不能融会贯通,个人经验是了解核心思想后自己试试能完成几步Morris 算法的核心编程,然后再自己制作图例或网上寻找资源,通过对整个过程图的一步步分析,理清哪里不懂,哪里有问题······如果前驱节点的右子节点为空,将前驱节点的右子节点设置为当前节点。当连接过程进行到最后一个节点时,p1->right指向p1的根节点,p2为空指针,连接已经建好,接下来该进行断开连接的操作了。如果当前节点的左子节点为空,将当前节点加入答案,并遍历当前节点的右子节点;
2023-01-30 23:18:00 480 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人