//先根遍历递归算法
public void preRootTraverse(CSTreeNode T) {
    if(T != null) {
        System.out.print(T.data);
        preRootTraverse(T.firstChild);  //先根遍历树中根节点的第一个子树
        preRootTraverse(T.nextsibling); //先根遍历树中根节点的其他子树
    }
}

public void postRootTraverse(CSTreeNode t) {
    if(T != null) {
        postRootTraverse(T.firstChild);   //后根遍历树中根节点的第一个子树
        System.out.print(T.data);     //访问数的根节点
        postRootTraverse(T.nextsibling);  //后根遍历树中根节点的其他子树
    }
}

public void levelTraverse(CSTreeNode T) {
    if(T != null) {
        LinkQueue L = new LinkQueue();    //构建队列
        L.offer(T);             //根节点入队列
        while(!L.isEmpty()) {     //队列不为空，处理根结点和左孩子
            for(T = L.poll() ; T != null ; T = T.nextsibling) {//依次处理兄弟(右子树)
                System.out.print(T.data + " ");
                if(T.firstChild != null) {  //第一个孩子结点非空入队列
                    L.offer(T.firstchild);
                }
            }
        }
    }
}