Morris算法遍历二叉树_cur.left cur.right

作者：运维做开发 | 2024-08-05 19:27:13

踩

cur.left cur.right

如果当前节点左子节点(cur.left)为空，输出当前节点(cur)，进入右子节点(cur.right)。
如果当前节点左子节点(cur.left)非空，找到当前节点左子树的最右节点(mostRight)：
1）如果该节点的右子节点(mostRight.right)为空，则将其指针指向当前节点(cur)，进入左子节点(cur.left)。
2）如果该节点的右子节点(mostRight.right)非空，则将其指针置为空，输出当前节点(cur)，进入右子节点(cur.right)。
重复1和2，直到当前节点(cur)为空。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/运维做开发/article/detail/933849