非遞歸前序遍歷二叉樹

1、LABDIHEKJCFGMN二叉樹的非遞歸遍歷1LABDIHEKJCFGMN 非遞歸前序遍歷二叉樹：先訪問根節(jié)點，再訪問左子樹，最后訪問右子樹。設置一個棧，出棧即為訪問節(jié)點。先將根節(jié)點進棧，在棧不空時一直如下循環(huán)：出棧，訪問，將其右孩子進棧，再將左孩子進棧。2void PreOrderTraverse(BTNode *T, Status (*visit)(ElementType e) BTNode *stackMAX_SIZE, *p; int top = -1; if(T != NULL) stack+top = T; while(top -1) p = stacktop-; visit(p

2、-data); if(p-rchild != NULL) stack+top = p-rchild; if(p-lchild != NULL) stack+top = p-lchild; 3LABDIHEKJCFGMN設置一個棧，出棧即為訪問該結(jié)點。4LABDIHEKJCFGMNA先將根節(jié)點進棧5LABDIHEKJCFGMNA在棧不空時一直如下循環(huán)：出棧，訪問，將其右孩子進棧，再將左孩子進棧。6LABDIHEKJCFGMNA出棧，訪問。7LABDIHEKJCFGMN將A右孩子C進棧C8LABDIHEKJCFGMN將A左孩子B進棧CB9LABDIHEKJCFGMNB出棧，訪問。C10LABDIH

3、EKJCFGMN將B右孩子E進棧CE11LABDIHEKJCFGMN將B左孩子D進棧CED12LABDIHEKJCFGMND出棧，訪問。CE13LABDIHEKJCFGMN將D右孩子I進棧CEI14LABDIHEKJCFGMN將D左孩子H進棧CEIH15LABDIHEKJCFGMNH出棧，訪問。CEI16LABDIHEKJCFGMNH已是葉子結(jié)點，沒有左右孩子進棧操作了。CEI17LABDIHEKJCFGMNI出棧，訪問。CE18LABDIHEKJCFGMNI已是葉子結(jié)點，沒有左右孩子進棧操作了。CE19LABDIHEKJCFGMNE出棧，訪問。C20LABDIHEKJCFGMN將E右孩子K進

4、棧。CK21LABDIHEKJCFGMN將E左孩子J進棧。CKJ22LABDIHEKJCFGMNJ出棧，訪問。CK23LABDIHEKJCFGMN將J右孩子N進棧。CKN24LABDIHEKJCFGMN將J左孩子M進棧。CKNM25LABDIHEKJCFGMNM出棧，訪問。CKN26LABDIHEKJCFGMNM已是葉子結(jié)點，沒有左右孩子進棧操作了。CKN27LABDIHEKJCFGMNN出棧，訪問。CK28LABDIHEKJCFGMNN已是葉子結(jié)點，沒有左右孩子進棧操作了。CK29LABDIHEKJCFGMNK出棧，訪問。C30LABDIHEKJCFGMNK已是葉子結(jié)點，沒有左右孩子進棧操作了。C31LABDIHEKJCFGMNC出棧，訪問。32LABDIHEKJCFGMN將C右孩子G進棧。G33LABDIHEKJCFGMN將C左孩子F進棧。GF34LABDIHEKJCFGMNF出棧，訪問。G35LABDIHEKJCFGMN將F右孩子L進棧。GL36LABDIHEKJCFGMNF沒有左孩子進棧操作了。GL37LABDIHEKJCFGMNL出棧，訪問。G38LABDIHEKJCFGMNL已是葉子結(jié)點，沒有左右孩子進棧操作了。G39LABDIHEKJCFG