中序线索化二叉树

一个很精妙的想法，把节点的左右孩子空指针利用起来，省去了遍历时栈的占用。

明白点就是，如果一个结点他的左右孩子非空，那么ltag，rtag就是0.否则就是1，表示这是一个线索。

下面是主要的代码：

1. public void inThread(Node root){  
2.  if(root != null){  
3.    inThread(root.getLeft()) ;//线索化左孩子  
4.    if(null == root.getLeft()){//左孩子为空  
5.      root.setLeftIsThread(true) ;//将左孩子设置为线索  
6.      root.setLeft(pre) ;  
7.    }  
8.    if(pre!=null&&null == pre.getRight()){//右孩子为空  
9.      pre.setRightIsThread(true) ;  
10.      pre.setRight(root) ;  
11.    }  
12.    pre = root ;  
13.    inThread(root.getRight()) ;//线索化右孩子  
14.   }  
15. }  

代码来源：http://128kj.iteye.com/blog/1634367