求严蔚敏线索二叉树中的先序和后序线索化程序

Question

这是中序线索程序
void InThreading (BiThrTree p,BiThrTree &pre){
//对以根指针p所指二叉树进行中序遍历，在遍历过程中进行线索化
//p为当前指针，pre为跟随指针，比p慢一拍遍历整个二叉树
if (p){
InThreading(p->lchild,pre);
pre->succ=p; p->pred=pre;
pre=p;
InThreading(p->rchild,pre);
}
}

求大神告知怎样先序或者后续线索

Answer 1

给你个递归的吧＆＃47；＊2013年3月21日　17：37：19目的：实现＆quot；静态＆quot；链式二叉表的操作（此处的静态是指已知二叉树的结构）＊＆＃47；＃include　＆lt；stdio．h＆gt；＃include　＆lt；malloc．h＆gt；typedef　struct　TreeNode　｛int　Data；　　　　struct　TreeNode　＊　pLchild；struct　TreeNode　＊　pRchild；｝TNq　＊pTN；pTN　CreatTree（void）；void　PreTraverse（pTN）；＆＃47；＊先序编历＊＆＃47；void　InTraverse（pTN）；＆＃47；＊中序遍历＊＆＃47；void　PostTraverse（pTN）；＆＃47；＊后序遍历＊＆＃47；int　main（void）｛pTN　Root；Root　＝　CreatTree（）；PreTraverse（Root）；puts（＆quot；＆＃92；n＆quot；）；　　　　InTraverse（Root）；puts（＆quot；＆＃92；n＆quot；）；PostTraverse（Root）；puts（＆quot；＆＃92；n＆quot；）；return　0；｝pTN　CreatTree（void）｛　　　　pTN　A　＝　（pTN）malloc（sizeof（TN））；pTN　B　＝　（pTN）malloc（sizeof（TN））；pTN　C　＝　（pTN）malloc（sizeof（TN））；　　　　pTN　D　＝　（pTN）malloc（sizeof（TN））；　　　　pTN　E　＝　（pTN）malloc（sizeof（TN））；pTN　F　＝　（pTN）malloc（sizeof（TN））；A－＆gt；Data　＝　＆＃39；A＆＃39；；B－＆gt；Data　＝　＆＃39；B＆＃39；；C－＆gt；Data　＝　＆＃39；C＆＃39；；D－＆gt；Data　＝　＆＃39；D＆＃39；；E－＆gt；Data　＝　＆＃39；E＆＃39；；F－＆gt；Data　＝　＆＃39；F＆＃39；；A－＆gt；pLchild　＝　B；B－＆gt；pLchild　＝　D；B－＆gt；pRchild　＝　E；D－＆gt；pLchild　＝　D－＆gt；pRchild　＝　NULL；E－＆gt；pLchild　＝　E－＆gt；pRchild　＝　NULL；A－＆gt；pRchild　＝　C；C－＆gt；pLchild　＝　NULL；C－＆gt；pRchild　＝　F；F－＆gt；pLchild　＝　F－＆gt；pRchild　＝　NULL；return　A；｝void　PreTraverse（pTN　Root）｛　if　（NULL　！＝　Root）｛printf（＆quot；％c　＆quot；9　Root－＆gt；Data）；｝if　（NULL　！＝　Root－＆gt；pLchild）｛PreTraverse（Root－＆gt；pLchild）；｝if　（NULL　！＝　Root－＆gt；pRchild）｛PreTraverse（Root－＆gt；pRchild）；｝return；｝void　InTraverse（pTN　Root）｛if　（NULL　！＝　Root－＆gt；p．．．．．．余下全文＞＞

追问

大哥，麻烦你按照我所给格式的内容来吧！！你这样的话我看不懂！！！