原创 【數據結構】-樹-查找某節點的所有祖先
知識點：後序遍歷的棧中存的就是當前所訪問節點的所有祖先，也就是路徑 void findAllAce(BiTree T,char a) { //後序遍歷 stack<BiTNode*> s; BiTNode *p=T, *pre=T
2020-06-16 16:44:33
原创 【數據結構】-單鏈表-刪除鏈表中所有介於給定的兩個值之間的節點
滿足條件就刪除，不滿足就進入下一個節點 typedef struct LNode{ int data; struct LNode *next; }LNode, *LinkList; /*鏈表*/ LinkList List_T
2020-06-16 16:44:33
1
原创 【數據結構】-樹-後序遍歷詳述-前中後序遍歷中棧的規律
1.訪問完b的左子樹後，回到b,此時不能訪問b 2.訪問完b的右子樹後，回到b,此時訪問b,訪問完b之後，將b歸空，只要b被訪問，說明它的左右子樹已經訪問結束，不需要再用了。如果沒有右子樹，直接訪問b。 那麼，如何判斷上面兩種情況？ 第
2020-06-16 16:44:33