小编Har*_*hna的帖子

http://geeksforgeeks.org/?p=6358 任何人都可以解释Morris Traversal的时间复杂度如何o(n)？在遍历中,每当节点具有左子节点时,就将其副本发送给其前任的右子节点.最糟糕的情况是必须为每个节点找到前任

 while(pre->right != NULL && pre->right != current)
        pre = pre->right;

哪个会增加时间复杂度？我在这里错过了什么吗？