摘要： 网上找了一个中文的ppt，结果里面写的是错的，坑爹！！顺便提一下，Morris就是KMP算法里的那个“M”。算法的时间复杂度是O(n)，没有使用额外的空间O(1)。这个算法主要是利用了线索二叉树，在遍历过程中，将树变形了，最后又还原了。以下是转载：Using Morris Traversal, we can traverse the tree without using stack and rec... 阅读全文