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