1、二叉樹的非遞歸遍歷，二叉樹的非遞歸中序遍歷：首先訪問左邊的子樹，然后訪問根節(jié)點，最后訪問右邊的子樹。設(shè)置堆棧，這是訪問節(jié)點。堆疊根節(jié)點的所有左側(cè)節(jié)點，然后堆疊一個節(jié)點并訪問。將該節(jié)點的右子節(jié)點放在堆棧上，然后將右子節(jié)點的所有左節(jié)點放在堆棧上.以此類推，直到堆棧為空。無效在反向遍歷(位樹測試，狀態(tài)(*訪問)(電子郵件類型e)位樹測試包100，p；int top=-1；如果(T！=空)p=T；while(top -1 | p！=空)，而(p！=空)pStack top=p；p=p-lchild。如果(top-1)p=pstack top-；訪問(p-數(shù)據(jù))；p=p-archild；設(shè)置一個堆棧，該

2、堆棧用于訪問節(jié)點。首先將根節(jié)點及其左子節(jié)點都放在堆棧上。p-，將根節(jié)點a放在堆棧上。此時，p指向A的左子節(jié)點b，A，p-，將根節(jié)點A的左子節(jié)點b放在堆棧上。這時，p指向B的左子d，A，B，p-，把B的左子d放在堆棧上。這時，p指向D的左子h.A，B，D，p-，把D的左子h放在堆棧上。此時，p指向h的左子代，為空。A，B，D，H，H堆棧，訪問。此時，p指向h的右子代，為空。遍歷結(jié)果：棧，訪問。這時，p指著d的右孩子I.遍歷結(jié)果：H，D，I將被放在堆棧上。此時，p指向I的左子代，為空。遍歷結(jié)果：棧，訪問。此時，p指向I的右子代，為空。遍歷結(jié)果：棧，訪問。這時，p指向b的右子e.遍歷結(jié)果：H，D，I

3、，B，p-，將e推送到堆棧。此時，p指向E的左子j，a，遍歷結(jié)果：H，D，I，B，E，將E的左子j推至堆棧。此時，p指向J的左子m，a，遍歷結(jié)果：H，D，I，B，E，J，將J的左子m推送到堆棧。此時，p指向m的左子代，為空。遍歷結(jié)果：H，D，I，B，E，J，M，M，堆棧，訪問。此時，p指向m的右子代，為空。遍歷結(jié)果：H，D，I，B，E，J，M，J，堆棧，訪問。這時，p指向j的右子n.遍歷結(jié)果：H，D，I，B，E，M，J，把n放在堆棧上。此時，p指向n的左子代，為空。遍歷結(jié)果：H，D，I，B，E，M，J，N，然后堆棧N并訪問它。此時，p指向n的右子代，為空。遍歷結(jié)果：H、D、I、B、E、M、J、

4、N和E被彈出和訪問。這時，p指向E的右子k，a，遍歷結(jié)果：H，D，I，B，M，J，N，E，把k放到堆棧上。此時，p指向k的左子代，為空。遍歷結(jié)果：H，D，I，B，M，J，N，E，K，然后將K推出堆棧并訪問它。此時，p指向k的右子代，為空。a，遍歷結(jié)果：H，D，I，B，M，J，N，E，K，a被彈出和訪問。此時，p指向A的右子c。遍歷結(jié)果：H，D，I，B，M，J，N，E，K，A，將c放在堆棧上。此時，p指向f，C的左子級。遍歷結(jié)果：H，D，I，B，M，J，N，E，K，C，A，將f放在堆棧上。此時，p指向f的左子代，為空。遍歷結(jié)果：h，d，I，b，m，j，n，c，f，e，k，a，f。堆棧，訪問。此時，p指向F的右子l。遍歷結(jié)果：H，D，I，B，M，J，N，C，E，K，A，F(xiàn)，將l放在堆棧上。此時，p指向l的左子代，為空。遍歷結(jié)果：H，D，I，B，M，J，N，C，L，E，K，A，F(xiàn)，L，堆棧和訪問。此時，p指向l的右子代，為空。遍歷結(jié)果：H，D，I，B，M，J，N，C，E，K，A，F(xiàn)，L，C，堆棧和訪問。這時，p指向C的右子g。遍歷結(jié)果：H，D，I，B，M，J，N，E，K，A，F(xiàn)，L，C，把g放在堆棧上。此時，p指向g的左子代，為空。遍歷結(jié)果：H，D，I，B，M，J，N，G，E，K，A，F(xiàn)，L，C，把G放到堆棧上。此時，p指向g的右子代，