二叉樹的先序 求一個(gè)二叉樹的后序遍歷非遞歸算法?
求一個(gè)二叉樹的后序遍歷非遞歸算法?此主題為p=t while(1){if(p->rchild)//如果有右子級(jí),則右子級(jí)必須在序列中的當(dāng)前節(jié)點(diǎn)之后(如果有另一個(gè)左子級(jí),則右子級(jí)也在整個(gè)左子樹之后)
求一個(gè)二叉樹的后序遍歷非遞歸算法?
此主題為p=t while(1){if(p->rchild)//如果有右子級(jí),則右子級(jí)必須在序列中的當(dāng)前節(jié)點(diǎn)之后(如果有另一個(gè)左子級(jí),則右子級(jí)也在整個(gè)左子樹之后)p=p->rchild else if(p->lchild)//如果沒有右子級(jí),但有左子級(jí),左子級(jí)必須在序列P=P->lchild Else//last break}return P中的當(dāng)前節(jié)點(diǎn)之后