刚刚看到书上说，如果二叉树需要经常遍历，则采用线索二叉树是不错的选择，但是我发现直接中序遍历和中序线索化后遍历线索二叉树的时间复杂度都是O(n)，那么感觉在遍历上面没什么很大区别，只是在查找前驱和后继上有很大的优势（无需重新遍历整个二叉树了）各位大大们告诉小弟一下在遍历上的优势究竟在哪里...

如果没有什么区别，那可不可以和一般的遍历一样，只不过左右孩子是否为NULL的判定改为rtag和ltag标志是否为1的判定，沿用递归算法

线索二叉树的目的本身就是:方便找到树在某种遍历的条件下前驱和后继。不是用来遍历的。

而且只有中序遍历才能最好地达到此效果