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