日韩精品一区二区三区在线视频放-无码中文字幕V?一区二区-成年片免费观看视频-国内少妇人妻丰满av-国产精品中文字幕免费观看-亚洲成人久久一区二区三区-国内少妇偷人精品视频无缓冲-一区二区国产精品日本一区二区三区在线网

ARTICLE DETAIL

資訊詳情

深耕商務(wù)建站與企業(yè)官網(wǎng)運(yùn)營的一線實(shí)戰(zhàn)洞察。

C語言實(shí)現(xiàn)二叉樹中序后序非遞歸遍歷,棧模擬與標(biāo)記法詳解

C語言實(shí)現(xiàn)二叉樹中序后序非遞歸遍歷,棧模擬與標(biāo)記法詳解 直接看標(biāo)題就知道這題沒少折騰人。作為數(shù)據(jù)結(jié)構(gòu)課的經(jīng)典算法實(shí)操二叉樹的中序、后序非遞歸遍歷用C語言實(shí)現(xiàn)幾乎是每一個(gè)學(xué)計(jì)算機(jī)的人繞不過去的坎。遞歸版本三行代碼寫完但一到非遞歸很多朋友就卡住了特別是后序硬是想不明白那個(gè)“第二次經(jīng)過節(jié)點(diǎn)”怎么判斷。這篇文章我用C語言把這倆遍歷給你徹底講透。不繞彎子直接講棧模擬的思路、節(jié)點(diǎn)狀態(tài)標(biāo)記以及我在調(diào)試過程中踩過的坑。適合正在學(xué)數(shù)據(jù)結(jié)構(gòu)的本科生、準(zhǔn)備考研或面試刷算法的人也適合那些學(xué)完就忘、想一次性看明白的朋友。1. 既然遞歸能解決為什么還要用非遞歸先回答一個(gè)問得最多的問題遞歸它不香嗎中序遞歸十行代碼后序遞歸也就十行為什么要費(fèi)勁去手工模擬棧答案取決于應(yīng)用場景。遞歸本質(zhì)上是使用系統(tǒng)調(diào)用棧每次函數(shù)調(diào)用都會(huì)發(fā)生壓棧、跳轉(zhuǎn)、返回、彈棧這一整套動(dòng)作而且棧幀里還要保存局部變量、參數(shù)和返回地址。當(dāng)二叉樹深度比較大的時(shí)候遞歸版本很容易把調(diào)用棧撐爆。我在實(shí)際開發(fā)里沒少被這種問題坑過Linux線程默認(rèn)棧大小只有8MB如果樹退化成一個(gè)長鏈深度到十萬、百萬級(jí)遞歸基本就game over了。非遞歸遍歷把“?!睆南到y(tǒng)調(diào)用棧換成了程序員自己管理的數(shù)據(jù)結(jié)構(gòu)內(nèi)存分配可控不會(huì)出現(xiàn)不可預(yù)期的爆棧。更重要的是非遞歸的每個(gè)步驟都是顯式的不像遞歸那樣把邏輯藏在函數(shù)調(diào)用里。在某些對性能要求苛刻的場景比如嵌入式開發(fā)、實(shí)時(shí)系統(tǒng)里少一次函數(shù)調(diào)用少一層棧幀就是實(shí)打?qū)嵉男阅苁找妗T儆芯褪敲嬖嚭涂荚?。非遞歸遍歷是面試官非常喜歡考察的點(diǎn)因?yàn)樗苤苯訖z驗(yàn)?zāi)闶欠裾嬲斫饬吮闅v的本質(zhì)而不只是會(huì)背遞歸模板。能不能用自己的話講清楚中序和后序的入棧、出棧時(shí)機(jī)基本上決定了這道題能不能拿滿分。理解非遞歸遍歷的前提是搞清楚遞歸版本到底做了什么。中序遞歸的順序是先往左走到底打印再往右走。后序遞歸的順序是先往左走到底再往右走到底最后打印。我們非遞歸要做的事情就是用一個(gè)顯式棧把遞歸版本的隱式邏輯給復(fù)刻出來。2. 準(zhǔn)備工作棧結(jié)構(gòu)、節(jié)點(diǎn)定義與輔助函數(shù)既然是C語言實(shí)現(xiàn)準(zhǔn)備工作就得做得扎實(shí)。C語言沒有現(xiàn)成的泛型棧容器不像C里面有std::stack可以直接用所以一切從零開始。2.1 二叉樹節(jié)點(diǎn)的結(jié)構(gòu)體定義二叉樹的節(jié)點(diǎn)結(jié)構(gòu)體定義沒有什么爭議常見的形式是這樣的typedef struct BiTNode { int data; struct BiTNode *lchild, *rchild; } BiTNode, *BiTree;這里我用的數(shù)據(jù)域是int類型方便測試和調(diào)試。如果你需要存儲(chǔ)其他類型替換data的類型即可。在真正的實(shí)戰(zhàn)代碼中data字段可能會(huì)是一個(gè)結(jié)構(gòu)體、字符串甚至是一個(gè)用戶自定義類型但遍歷邏輯是完全一樣的。2.2 棧結(jié)構(gòu)的設(shè)計(jì)棧的結(jié)構(gòu)有兩種方案。一種是固定數(shù)組棧簡單高效適合節(jié)點(diǎn)數(shù)量已知或可預(yù)估的情況。另一種是鏈?zhǔn)綏?dòng)態(tài)分配內(nèi)存不受初始容量限制代碼稍微復(fù)雜一點(diǎn)。我在實(shí)際操作中更推薦數(shù)組棧理由很簡單性能好代碼直觀調(diào)試時(shí)也能直接看整個(gè)棧的內(nèi)容。固定大小取一個(gè)足夠大的值就行比如1000個(gè)節(jié)點(diǎn)。但如果你的二叉樹可能非常大那就考慮鏈?zhǔn)綏1苊鈼R绯龅膯栴}。數(shù)組棧的定義如下#define MAX_SIZE 1000 typedef struct { BiTNode *data[MAX_SIZE]; int top; } Stack; void initStack(Stack *s) { s-top -1; } int isEmpty(Stack *s) { return s-top -1; } int isFull(Stack *s) { return s-top MAX_SIZE - 1; } void push(Stack *s, BiTNode *node) { if (isFull(s)) { printf(棧已滿無法入棧\n); return; } s-data[(s-top)] node; } BiTNode *pop(Stack *s) { if (isEmpty(s)) { printf(棧為空無法出棧\n); return NULL; } return s-data[(s-top)--]; } BiTNode *getTop(Stack *s) { if (isEmpty(s)) { return NULL; } return s-data[s-top]; }這里有一個(gè)細(xì)節(jié)需要特別注意棧頂指針top的初始值。我習(xí)慣把top初始化為-1這樣入棧時(shí)先加一再存數(shù)據(jù)出棧時(shí)先取數(shù)據(jù)再減一。數(shù)組下標(biāo)從0開始存第一個(gè)元素邏輯上非常清晰。2.3 測試用二叉樹為了驗(yàn)證代碼我定義了這樣一棵二叉樹1 / \ 2 3 / \ \ 4 5 6中序遍歷的結(jié)果應(yīng)該是4 2 5 1 3 6。 后序遍歷的結(jié)果應(yīng)該是4 5 2 6 3 1。建樹的核心代碼大概是這樣的BiTNode *createNode(int data) { BiTNode *node (BiTNode *)malloc(sizeof(BiTNode)); node-data data; node-lchild NULL; node-rchild NULL; return node; } BiTree createTree() { BiTNode *node1 createNode(1); BiTNode *node2 createNode(2); BiTNode *node3 createNode(3); BiTNode *node4 createNode(4); BiTNode *node5 createNode(5); BiTNode *node6 createNode(6); node1-lchild node2; node1-rchild node3; node2-lchild node4; node2-rchild node5; node3-rchild node6; return node1; }后序遍歷時(shí)3號(hào)節(jié)點(diǎn)的左孩子為空右孩子是6號(hào)節(jié)點(diǎn)。這種“一邊為空另一邊非空”的結(jié)構(gòu)正好用來驗(yàn)證后序遍歷的細(xì)節(jié)有沒有寫對。3. 中序非遞歸遍歷的完整實(shí)現(xiàn)中序非遞歸遍歷的思路相對好理解。說是“中序”規(guī)則就是先處理左子樹再處理當(dāng)前節(jié)點(diǎn)最后處理右子樹。那么用棧模擬時(shí)核心思想就是“沿著左子樹一直往下走一路把節(jié)點(diǎn)都?jí)喝霔V兄钡阶笞訕錇榭杖缓髲棾鰲m敼?jié)點(diǎn)訪問再轉(zhuǎn)向右子樹繼續(xù)這個(gè)過程”。3.1 中序非遞歸遍歷的代碼中序非遞歸遍歷的典型代碼如下void inOrder(BiTree root) { Stack s; initStack(s); BiTNode *p root; while (p ! NULL || !isEmpty(s)) { // 一直向左走到頭沿途節(jié)點(diǎn)全部入棧 while (p ! NULL) { push(s, p); p p-lchild; } // 此時(shí)p為空彈出棧頂元素并訪問 if (!isEmpty(s)) { p pop(s); printf(%d , p-data); // 轉(zhuǎn)向右子樹 p p-rchild; } } printf(\n); }3.2 逐步拆解執(zhí)行過程我拿上面定義好的二叉樹來走一遍流程幫你直觀感受代碼的運(yùn)行邏輯。第一次進(jìn)入外層while循環(huán)時(shí)p指向根節(jié)點(diǎn)1。內(nèi)層while循環(huán)開始節(jié)點(diǎn)1入棧p指向節(jié)點(diǎn)2節(jié)點(diǎn)2入棧p指向節(jié)點(diǎn)4節(jié)點(diǎn)4入棧p指向NULL。此時(shí)棧從底到頂依次是[1, 2, 4]。內(nèi)層循環(huán)結(jié)束因?yàn)閜為NULL。進(jìn)入if語句彈出棧頂節(jié)點(diǎn)4打印4p轉(zhuǎn)向節(jié)點(diǎn)4的右孩子也就是NULL。回到外層循環(huán)判斷條件p為NULL但棧不為空條件成立繼續(xù)循環(huán)。再次進(jìn)入內(nèi)層whilep為NULL直接跳過。彈出棧頂節(jié)點(diǎn)2打印2p轉(zhuǎn)向節(jié)點(diǎn)2的右孩子也就是節(jié)點(diǎn)5。第三輪外層循環(huán)p指向節(jié)點(diǎn)5。內(nèi)層while節(jié)點(diǎn)5入棧p指向節(jié)點(diǎn)5的左孩子NULL。彈出節(jié)點(diǎn)5打印5p指向NULL。第四輪外層循環(huán)p為NULL棧不為空。彈出棧頂節(jié)點(diǎn)1打印1p指向節(jié)點(diǎn)3。第五輪外層循環(huán)p指向節(jié)點(diǎn)3。內(nèi)層while節(jié)點(diǎn)3入棧p指向節(jié)點(diǎn)3的左孩子NULL。彈出節(jié)點(diǎn)3打印3p指向節(jié)點(diǎn)3的右孩子6。第六輪外層循環(huán)p指向節(jié)點(diǎn)6。內(nèi)層while節(jié)點(diǎn)6入棧p指向NULL。彈出節(jié)點(diǎn)6打印6p指向NULL。第七輪外層循環(huán)p為NULL棧為空循環(huán)結(jié)束。最終輸出結(jié)果為4 2 5 1 3 6完全正確。3.3 中序非遞歸遍歷的關(guān)鍵技巧與易錯(cuò)點(diǎn)中序非遞歸遍歷的代碼結(jié)構(gòu)很清晰就是兩層循環(huán)套一個(gè)if。但越是這種看起來簡單的代碼越容易在細(xì)節(jié)上出問題。第一個(gè)容易踩的坑是外層while條件。這里必須是p ! NULL || !isEmpty(s)兩個(gè)條件缺一不可。如果寫成while(p ! NULL)處理到一半就會(huì)死循環(huán)或者漏節(jié)點(diǎn)。如果寫成while(!isEmpty(s))初始時(shí)p指向根節(jié)點(diǎn)而棧為空條件可能直接不成立。我見過不少朋友把這個(gè)邊界條件搞錯(cuò)導(dǎo)致代碼在某種輸入下就是輸出不對。第二個(gè)需要注意的點(diǎn)是訪問節(jié)點(diǎn)和轉(zhuǎn)向右子樹的順序。彈出節(jié)點(diǎn)后先printf打印然后p p-rchild。這個(gè)順序不能反過來。如果先讓p p-rchild那當(dāng)前節(jié)點(diǎn)就沒機(jī)會(huì)打印了遍歷順序就變了。第三個(gè)技巧是內(nèi)層while循環(huán)“當(dāng)前節(jié)點(diǎn)非空就入棧并走向左孩子”這個(gè)模式。這個(gè)模式其實(shí)是遍歷算法里的核心理解透了這個(gè)后面的后序遍歷會(huì)稍微輕松一點(diǎn)。如果把非遞歸遍歷比作開車內(nèi)層while就是在國道上一直往左開到底遇到路就走直到?jīng)]路為止pop操作就是回到上一個(gè)路口看看有沒有右轉(zhuǎn)的機(jī)會(huì)。4. 后序非遞歸遍歷兩種實(shí)現(xiàn)方案后序非遞歸遍歷的難度要比中序高一個(gè)檔次。原因很簡單后序遍歷的順序是左子樹、右子樹、根節(jié)點(diǎn)。這意味著根節(jié)點(diǎn)必須在左右子樹都處理完之后才能打印。在棧里面根節(jié)點(diǎn)會(huì)被“經(jīng)過”兩次第一次是從左子樹返回第二次是從右子樹返回。只有第二次經(jīng)過的時(shí)候才能打印根節(jié)點(diǎn)。問題來了我們怎么區(qū)分當(dāng)前是從左子樹返回還是從右子樹返回解決辦法有兩個(gè)方向。一是用標(biāo)記法在棧里額外記錄每個(gè)節(jié)點(diǎn)的訪問狀態(tài)二是用兩個(gè)棧用空間換邏輯的簡潔性。4.1 標(biāo)記法用輔助狀態(tài)記錄遍歷階段標(biāo)記法的核心思路是棧里存的不僅僅是節(jié)點(diǎn)指針還多存一個(gè)狀態(tài)字段表示當(dāng)前正在處理這個(gè)節(jié)點(diǎn)的哪個(gè)階段。0表示“左子樹還沒處理完剛?cè)霔!?表示“左子樹處理完了正在處理右子樹”2表示“左右子樹都處理完了可以打印”。我先定義棧元素結(jié)構(gòu)體typedef struct { BiTNode *node; int tag; } StackElement;對應(yīng)的棧定義和操作也稍作調(diào)整這里不再重復(fù)寫核心變化就是data數(shù)組的類型從BiTNode *變成StackElement。后序標(biāo)記法的核心遍歷代碼void postOrderWithTag(BiTree root) { Stack s; initStack(s); BiTNode *p root; while (p ! NULL || !isEmpty(s)) { // 一直向左走到頭把沿途節(jié)點(diǎn)標(biāo)記為0入棧 while (p ! NULL) { StackElement elem; elem.node p; elem.tag 0; push(s, elem); p p-lchild; } // 查看棧頂元素 if (!isEmpty(s)) { StackElement *top (s.data[s.top]); // 如果從左子樹返回標(biāo)記為0則轉(zhuǎn)向右子樹標(biāo)記改為1 if (top-tag 0) { top-tag 1; p top-node-rchild; } else { // tag為1說明左右子樹都處理完了出棧并打印 printf(%d , top-node-data); pop(s); p NULL; } } } printf(\n); }這段代碼的關(guān)鍵在于當(dāng)tag為0時(shí)遇到棧頂節(jié)點(diǎn)不彈出只是把tag改為1然后嘗試走入右子樹。這樣就保證了根節(jié)點(diǎn)在棧里多待了一輪。當(dāng)右子樹處理完之后回到這個(gè)節(jié)點(diǎn)時(shí)tag已經(jīng)是1了這時(shí)才彈出打印。4.2 兩個(gè)棧實(shí)現(xiàn)后序遍歷相比標(biāo)記法兩個(gè)棧的實(shí)現(xiàn)思路更巧妙且代碼更好寫。我們先回憶一下后序的順序是左、右、根。如果反過來看就是根、右、左。那根、右、左這個(gè)順序恰恰是“先序變體”——先訪問根再訪問右子樹最后訪問左子樹。所以我們有這樣一個(gè)思路用第一個(gè)棧按照“根、右、左”的順序遍歷把訪問到的節(jié)點(diǎn)全部壓入第二個(gè)棧。最后把第二個(gè)棧里的內(nèi)容從頭彈出得到的就是“左、右、根”的正序后序遍歷。void postOrderTwoStacks(BiTree root) { if (root NULL) { return; } Stack s1, s2; initStack(s1); initStack(s2); push(s1, root); while (!isEmpty(s1)) { BiTNode *p pop(s1); push(s2, p); // 注意壓棧順序先壓左孩子再壓右孩子 // 這樣彈出的時(shí)候就先彈右孩子再彈左孩子 // 保證s1彈出的順序是根、右、左 if (p-lchild ! NULL) { push(s1, p-lchild); } if (p-rchild ! NULL) { push(s1, p-rchild); } } // 現(xiàn)在從s2中依次彈出打印的順序?yàn)樽蟆⒂?、?while (!isEmpty(s2)) { BiTNode *p pop(s2); printf(%d , p-data); } printf(\n); }這個(gè)方法代碼邏輯上非常優(yōu)雅不需要額外的狀態(tài)標(biāo)記也沒有判斷分支。缺點(diǎn)是空間上多用一個(gè)棧。我在實(shí)際寫代碼的時(shí)候也更傾向于這種方法因?yàn)檫壿嫼猛评聿蝗菀讓戝e(cuò)。4.3 對比兩種方案怎么選標(biāo)記法是更通用的方案因?yàn)樗梢詳U(kuò)展到任意需要知道節(jié)點(diǎn)被訪問次數(shù)的場景里。兩個(gè)棧的方法雖然簡潔但本質(zhì)上改變了思考問題的角度適用面要窄一些。從可讀性角度來說兩個(gè)棧實(shí)現(xiàn)的代碼幾乎不需要長篇注釋一眼就能看懂在干什么。從內(nèi)存效率來說標(biāo)記法只用了一個(gè)棧但棧元素要多存一個(gè)int類型字段。兩個(gè)??赡苄枰玫蕉兜膬?nèi)存控件雖然在大多數(shù)場景下根本不是問題。如果是在面試中遇到這道題我建議優(yōu)先用兩個(gè)棧的方法因?yàn)榇a簡潔、邏輯清晰、不容易出錯(cuò)。如果是自己學(xué)習(xí)或者要在嵌入式這種資源受限的環(huán)境里實(shí)現(xiàn)那標(biāo)記法更合適。4.4 后序非遞歸遍歷的執(zhí)行過程拆解我用兩個(gè)棧的方法手動(dòng)走一遍上面那棵樹的過程。初始狀態(tài)s1里壓入節(jié)點(diǎn)1s2為空。第一步從s1彈出節(jié)點(diǎn)1打印內(nèi)容暫存入s2再將節(jié)點(diǎn)1的左孩子2和右孩子3依次壓入s1。注意壓入順序是先左后右所以s1棧頂是3。第二步從s1彈出節(jié)點(diǎn)3壓入s2。節(jié)點(diǎn)3的左孩子為空跳過右孩子6壓入s1。此時(shí)s1棧頂是6。第三步彈出節(jié)點(diǎn)6壓入s2。節(jié)點(diǎn)6沒有孩子。第四步此時(shí)s1彈出節(jié)點(diǎn)2壓入s2。節(jié)點(diǎn)2的左孩子4和右孩子5依次壓入s1先左后右所以棧頂是5。第五步彈出節(jié)點(diǎn)5壓入s2。第六步彈出節(jié)點(diǎn)4壓入s2。此時(shí)s1為空。s2從棧底到棧頂依次是1、3、6、2、5、4。注意這里的順序正好和正序后序相反所以依次彈出打印為4、5、2、6、3、1與理論結(jié)果完全一致。5. 常見問題與排查技巧實(shí)錄非遞歸遍歷代碼看起來不長但真調(diào)試起來還是有不少容易卡住的點(diǎn)。我把自己踩過的坑和平時(shí)答疑時(shí)遇到的高頻問題整理出來按問題現(xiàn)象和解決辦法對照著寫。5.1 輸出結(jié)果完全不對或者死循環(huán)如果你發(fā)現(xiàn)輸出完全不是自己預(yù)期的那樣甚至連打印都沒有大概率是外層while循環(huán)的條件寫錯(cuò)了。檢查一下是不是漏掉了p ! NULL這個(gè)條件或者把邏輯或?qū)懗闪诉壿嬇c。這種情況我在調(diào)試的時(shí)候一般會(huì)先在代碼里加入調(diào)試輸出在每次入棧、出棧時(shí)打印當(dāng)前節(jié)點(diǎn)值和棧的變化情況。看到棧的變化過程問題基本一眼就能定位。5.2 后序遍歷時(shí)某個(gè)節(jié)點(diǎn)提前打印了這種現(xiàn)象很典型。比如中序輸出是對的后序卻把根節(jié)點(diǎn)打印在中間而不是最后。問題基本出在標(biāo)記法的tag狀態(tài)沒有正確流轉(zhuǎn)。檢查一下是不是在tag為0的時(shí)候就把節(jié)點(diǎn)彈出了正確的做法是tag為0的時(shí)候只改tag并轉(zhuǎn)向右子樹不能彈出節(jié)點(diǎn)。如果用兩個(gè)棧的方法根節(jié)點(diǎn)不可能提前打印因?yàn)楦?jié)點(diǎn)一定是最后被打包進(jìn)s2的所以它必然是s2的棧底最后一個(gè)彈出。5.3 棧滿了怎么辦如果設(shè)定的MAX_SIZE太小而樹的節(jié)點(diǎn)數(shù)量超過了這個(gè)限制push的時(shí)候就會(huì)輸出“棧已滿無法入?!?。這種情況下有兩種解決辦法。一是把MAX_SIZE調(diào)大比如從1000改成100000簡單粗暴。二是改成動(dòng)態(tài)擴(kuò)容的?;蛘咧苯佑面?zhǔn)綏!N覀€(gè)人在做算法題的時(shí)候傾向于直接把數(shù)組開大一點(diǎn)因?yàn)楣?jié)點(diǎn)數(shù)量一般不會(huì)超過十萬1e5的數(shù)組在現(xiàn)代編譯器上毫無壓力。5.4 樹是空樹時(shí)怎么辦空樹是一個(gè)非常容易忽略的邊界條件。如果你的代碼在root為NULL的時(shí)候直接崩了那肯定是忘了在最開頭加判空邏輯。中序代碼里root為NULL時(shí)p初始就為NULL同時(shí)棧為空外層while條件不成立直接結(jié)束不會(huì)崩。但兩個(gè)棧的方法中一開始就把root壓入s1所以必須要提前判空。if (root NULL) { return; }這段代碼必須有。5.5 野指針問題C語言的經(jīng)典難題野指針。在非遞歸遍歷中野指針最容易出現(xiàn)在創(chuàng)建節(jié)點(diǎn)和釋放節(jié)點(diǎn)的時(shí)候。創(chuàng)建節(jié)點(diǎn)時(shí)malloc之后一定要檢查返回的指針是否為NULL。釋放節(jié)點(diǎn)時(shí)一定要先把子節(jié)點(diǎn)處理完再釋放當(dāng)前節(jié)點(diǎn)否則會(huì)造成訪問已釋放內(nèi)存的問題。BiTNode *createNode(int data) { BiTNode *node (BiTNode *)malloc(sizeof(BiTNode)); if (node NULL) { printf(內(nèi)存分配失敗\n); exit(1); } node-data data; node-lchild NULL; node-rchild NULL; return node; }另外malloc出來的節(jié)點(diǎn)一定要記得初始化lchild和rchild為NULL否則在判斷孩子是否存在時(shí)會(huì)讀到隨機(jī)值導(dǎo)致程序行為詭異。5.6 二叉樹退化成鏈表時(shí)的表現(xiàn)如果二叉樹退化成了一條單鏈表比如每個(gè)節(jié)點(diǎn)都只有左孩子那非遞歸遍歷的時(shí)間復(fù)雜度仍然是O(n)空間復(fù)雜度是O(n)。但如果是遞歸實(shí)現(xiàn)這個(gè)場景就非常容易爆棧。我實(shí)測過遞歸中序遍歷一個(gè)10萬層深的單鏈樹基本上直接段錯(cuò)誤。非遞歸版本用數(shù)組棧大概在1000萬層以上才會(huì)碰到棧容量問題1000萬以內(nèi)的深度完全沒壓力。這也是為什么在一些極端數(shù)據(jù)結(jié)構(gòu)下非遞歸遍歷幾乎是唯一選擇。6. 一個(gè)通用的五步解題法學(xué)完中序和后序的非遞歸遍歷我總結(jié)了一套通用的解題思路適配前序、中序、后序三種非遞歸遍歷。這是一個(gè)方法論層面的總結(jié)希望幫你看清楚本質(zhì)。第一步先把遍歷順序用文字寫出來。前序是“根左右”中序是“左根右”后序是“左右根”。第二步想一想在這個(gè)順序里哪些節(jié)點(diǎn)需要暫時(shí)存起來等后面再處理。一般來說只要某個(gè)子樹的根節(jié)點(diǎn)不是優(yōu)先打印它就需要放到棧里等待。中序和后序里根節(jié)點(diǎn)都不會(huì)被優(yōu)先打印所以都需要壓棧。第三步?jīng)Q定棧里需要額外存儲(chǔ)什么信息。如果只存節(jié)點(diǎn)指針就夠那是中序這種簡單的場景。如果需要區(qū)分左右子樹是否處理完就需要額外存tag標(biāo)記或者用兩個(gè)棧來規(guī)避。第四步寫出“往左走到頭、沿途入?!钡墓羌艽a。中序、后序的最外層邏輯基本一致變化的只是出棧之后打印的時(shí)機(jī)和轉(zhuǎn)向右子樹的方式。第五步根據(jù)不同的順序調(diào)整打印時(shí)機(jī)。中序是彈出時(shí)打印后序是右子樹處理完后打印。這套分析法對學(xué)習(xí)其他樹的遍歷也有幫助比如線索二叉樹、N叉樹遍歷本質(zhì)上還是在問什么時(shí)候打印什么時(shí)候轉(zhuǎn)向需要什么額外的狀態(tài)信息。7. 優(yōu)化與擴(kuò)展不只是寫對還要寫得好代碼寫對的下一步是寫得好。有兩個(gè)優(yōu)化方向值得花時(shí)間琢磨。第一個(gè)優(yōu)化方向是把內(nèi)存分配降到最低。在嵌入式開發(fā)和系統(tǒng)編程里malloc和free都是有代價(jià)的頻繁調(diào)用會(huì)造成內(nèi)存碎片。如果樹是預(yù)先構(gòu)建好且大小已知的可以直接在棧區(qū)聲明一個(gè)固定大小的節(jié)點(diǎn)指針數(shù)組完全避免動(dòng)態(tài)分配。第二個(gè)優(yōu)化方向是模板化。樹節(jié)點(diǎn)的data類型不一定是int可能是char、字符串、自定義結(jié)構(gòu)體。你可以把typedef改成泛型類型用void*指向數(shù)據(jù)然后用宏定義或者函數(shù)指針來實(shí)現(xiàn)通用容器。這種做法在大型項(xiàng)目里比較常見但純C語言里會(huì)犧牲一些類型安全需要自己權(quán)衡。第三個(gè)擴(kuò)展點(diǎn)是層級(jí)遍歷。非遞歸遍歷并不局限于棧用隊(duì)列實(shí)現(xiàn)的層序遍歷也是面試常客。層序遍歷的順序是一層一層從左到右用隊(duì)列保存當(dāng)前層的節(jié)點(diǎn)然后依次處理。理解了中序和后序的棧式遍歷隊(duì)列版層序遍歷本質(zhì)上是同一個(gè)思路——用數(shù)據(jù)結(jié)構(gòu)來模擬“下一個(gè)該訪問誰”的調(diào)度邏輯。我在處理實(shí)際問題的時(shí)候還有一個(gè)習(xí)慣用一個(gè)公共的打印函數(shù)或者統(tǒng)一的遍歷接口把不同遍歷方式的結(jié)果輸出成同樣的格式。調(diào)試的時(shí)候切換遍歷方式快得多不用每個(gè)函數(shù)里都重寫一遍打印邏輯。8. 完整代碼匯總最后貼上完整代碼直接用GCC編譯就能跑。代碼里我不再分段拆解保持一個(gè)完整的可直接運(yùn)行的文件。#include stdio.h #include stdlib.h #define MAX_SIZE 1000 typedef struct BiTNode { int data; struct BiTNode *lchild, *rchild; } BiTNode, *BiTree; typedef struct { BiTNode *data[MAX_SIZE]; int top; } Stack; void initStack(Stack *s) { s-top -1; } int isEmpty(Stack *s) { return s-top -1; } int isFull(Stack *s) { return s-top MAX_SIZE - 1; } void push(Stack *s, BiTNode *node) { if (isFull(s)) { printf(棧已滿無法入棧\n); return; } s-data[(s-top)] node; } BiTNode *pop(Stack *s) { if (isEmpty(s)) { return NULL; } return s-data[(s-top)--]; } BiTNode *getTop(Stack *s) { if (isEmpty(s)) { return NULL; } return s-data[s-top]; } BiTNode *createNode(int data) { BiTNode *node (BiTNode *)malloc(sizeof(BiTNode)); if (node NULL) { printf(內(nèi)存分配失敗\n); exit(1); } node-data data; node-lchild NULL; node-rchild NULL; return node; } BiTree createTree() { BiTNode *node1 createNode(1); BiTNode *node2 createNode(2); BiTNode *node3 createNode(3); BiTNode *node4 createNode(4); BiTNode *node5 createNode(5); BiTNode *node6 createNode(6); node1-lchild node2; node1-rchild node3; node2-lchild node4; node2-rchild node5; node3-rchild node6; return node1; } void inOrder(BiTree root) { Stack s; initStack(s); BiTNode *p root; while (p ! NULL || !isEmpty(s)) { while (p ! NULL) { push(s, p); p p-lchild; } if (!isEmpty(s)) { p pop(s); printf(%d , p-data); p p-rchild; } } printf(\n); } void postOrder(BiTree root) { if (root NULL) { return; } Stack s1, s2; initStack(s1); initStack(s2); push(s1, root); while (!isEmpty(s1)) { BiTNode *p pop(s1); push(s2, p); if (p-lchild ! NULL) { push(s1, p-lchild); } if (p-rchild ! NULL) { push(s1, p-rchild); } } while (!isEmpty(s2)) { BiTNode *p pop(s2); printf(%d , p-data); } printf(\n); } int main() { BiTree root createTree(); printf(中序遍歷結(jié)果: ); inOrder(root); printf(后序遍歷結(jié)果: ); postOrder(root); return 0; }這個(gè)版本的代碼可以編譯后直接運(yùn)行。如果你在操作系統(tǒng)里跑注意把控制臺(tái)編碼調(diào)成UTF-8避免中文字符串亂碼。9. 從遍歷到更深層的理解掌握了中序和后序的非遞歸遍歷你其實(shí)已經(jīng)掌握了樹這種數(shù)據(jù)結(jié)構(gòu)里最核心的一類操作。樹的遍歷并不是孤立的它和遞歸、棧、隊(duì)列、狀態(tài)機(jī)這些知識(shí)點(diǎn)緊密相關(guān)。比如非遞歸遍歷里“標(biāo)記狀態(tài)”的思想后續(xù)在學(xué)習(xí)圖的深度優(yōu)先和廣度優(yōu)先搜索時(shí)還會(huì)再次遇到。DFS的棧實(shí)現(xiàn)、BFS的隊(duì)列實(shí)現(xiàn)本質(zhì)上是同一套邏輯在不同的數(shù)據(jù)結(jié)構(gòu)上的應(yīng)用。如果你準(zhǔn)備繼續(xù)深挖建議在紙上多畫幾棵樹手動(dòng)模擬五次以上的遍歷過程。很多人學(xué)不透遍歷的原因不是代碼難而是腦子里對“當(dāng)前代碼執(zhí)行到哪一步、棧里存了哪些節(jié)點(diǎn)”沒有一個(gè)直觀的畫面。把每一個(gè)入棧、出棧、轉(zhuǎn)向的動(dòng)作在紙上畫出來一遍不夠畫三遍三遍不夠畫五遍畫到能閉著眼睛說出每一步為止。這個(gè)過程很像學(xué)騎自行車?yán)碚撜f得再多不如真的蹬兩圈。我個(gè)人的體會(huì)是非遞歸遍歷不是一個(gè)可以靠死記硬背通過的題目它需要你在紙面上把節(jié)點(diǎn)狀態(tài)的變化過程徹底過一遍。等你想通了“棧頂節(jié)點(diǎn)的tag說明什么”“什么時(shí)候該轉(zhuǎn)向右子樹”這兩個(gè)問題后序遍歷就不再是攔路虎。再順手對比一下前序、中序、后序三種遍歷在棧結(jié)構(gòu)上的差別你會(huì)發(fā)現(xiàn)它們都是在回答同一個(gè)問題下一步該訪問誰。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
国产探花精品在线| 久久久com| 无遮挡男女激烈动态图| 97超碰国产亚洲精品| 久久黄黄黄| 日本操逼aaaaa| 美女极品一区二区三区| 91新在线欧美| 亚洲全色网| 亚洲成aⅴ人片不卡无码| 91足交| 婷色五月天| 嗯嗯,好大,好爽,好骚 | 呦呦一区| 久超碰在| 中文熟女五十乱码在线| 能在线播放的国产三级| 青青草男人天堂| 亚洲一区中文字幕| 思思热在线| 国产和美国毛片| 大香蕉视频啪啪啪啪| 黄片免费视频2019| 嗯嗯啊中文字幕| 天天情欲宗合网| 鸡巴插逼视频| 一区e区三| 操逼视频国产无套| 亚洲综合色男人网| 91久久国产精品| 五月婷婷久久综合| 超碰69| 日韩精品资源专区二区| 亚州少妇| 7777奇米影视久久| 亚洲射综合网| 亚洲午夜未满十八勿入网站日本又色又爽又黄 | 天天日B夜夜干B时时操B| 天天干2019| 久久久久久久| 人妻加勒比东京热| 人人做天天爱| 亚洲999综合| 欧美一级国产一级| 搞中出视频在线观看| 欧美色院| 国产人妻精品久久久一区二区三区| 91AV天美在线视频| 免费a在线播放v| 狠狠爱夜夜干| 国产h片在线观看视频| 久久同城AV| 黄色av片三级三级三级免费看| 加勒比日本在线| 国产无马视频| 国产精品久久久久久 百度| 老熟女乱子伦中文字幕一区二区| 精品人妻久久久| 国产农村妇女一区二区| 一区二区三区精品久久| 天天做天天爱| 亚州中文字幕超碰97| 3p国产色噜噜一区| 日韩三级伊人| 欧洲一区二区| 性色avv| 日逼逼免费看| 天天干夜夜鈤| 97超碰免费人人性爱| 国产高清成人传媒影视| 国产嫩草精品A88AV| www.狠狠| 91c色| 蜜臀99久| 久久久久久久9最新免费视频观看| 四虎影院成年人片| 丰满人妻一区二区三区免费| 日韩性爱播放| 日韩高清黄片| 99无码| 亚洲棕合电彰| 天天干少妇| 日本久久女同性恋视频| 欧洲与亚洲欧美精品中文字幕| 成人在线视频网| 激情一区二区| 熟女91网| 97久久久久久久精| 涩五月婷婷| 欧美黑人精品在线播放| 日韩无码极品| 亚洲国产97在线精品一区| 亚洲激情在线| 国产精品视频一区二区三区八戒| 欧美高清无码免费视频高清版| 亚洲情色 无码专区| 熟女中出视频| AV九九| 91精品无码久久久久久久| AV男人天堂网| 国产偷人妻精品一区二区在线| 女人被添高潮免费视频| 日韩av乱伦| 亚洲日本激情| 欧美自拍偷拍综合图片| 亚洲国产精品V?在线播放| 91女日逼| 97久久天天综合色天天综合色电影| 久久熟女人| 最新中文字幕精品在线| 久久欲| 久久97超碰| 欧美色图99| 碰超人人在线一区二区三区| 久久久久密臀视频| 97资源制服丝袜| 日本在线视频导航| 亚欧性爱ab| 一级黄色视频网| 91丝袜| 深爱伊人影院| 97神马久久| 五月天精品| 中出20p| 亚洲人妻久久久| 天美传媒av一区二区| 日韩超碰精品综合| 五月天久久婷婷亚洲| 熟女突然公开看18禁影片| 黄骗免费| 日本一区二区三区四区免费观看| 老司机福利青青草| 国产最火爆久久国产网站网站| 亚洲福利影院一区久久| 国产精品ww久久| 日本一级真人黄色性爱视频| 亚洲欧美人妻| av毛片aaaaa免费看| 97久久久| 91精品老女人| 色婷婷六月丁香七月婷婷| 国产在线播放成人免费| 综合av社区| 国产人妖的免费的视频| AV无码久久久精品| 激情小说五月天| 可以免费观看的AV| 日本天天吊| 荡小穴在线观看| 蜜臀亚洲中文| 久久久亚洲精品电影免费看| 亚洲色图 欧美热图 清纯唯美 另类自拍| 久久一区无码| 使劲用力艹少妇视频一区二区| 久久久久亚洲一区女同性恋中文字幕| 中文字幕欧洲有码| 久久精品一区二区三区四区五区| 无码高清操逼网址| 久操不卡视频| 亚洲av在线免费观看| GVH-003 母子姦 青木玲-麻豆视频,麻豆视传媒短视频网站入口,麻豆视传媒官网直 | 中文字幕乱码人妻二区三区| 亚洲少妇综合在线播放| 五月天激情小说| 厕所偷拍在线| 在线观看一卡二卡| 鸥美插入视频| 天躁夜夜躁2021| 亚洲精品少妇| 性爱Av免费| 26uuu国产亚洲综合| 国产人妖的免费的视频| 亚洲经典啪啪| 午夜精品久久久99| 日本精品一区二区三| www国产精品| 国产成人精品必看 | 亚洲 综合 欧美| 亚州精品丝袜-不卡成人免费| 狠狠亚洲| 欧美 亚洲| 成人麻豆av电影网站| 婷婷色网| 78m啪啪啪| 亚洲性爱电影| 麻豆天美电影一区二区| 日本二区不卡| 午夜一区二区三区国产| 吻戏激情性巴克| 欧美国产视频| 久草线上视频免费看| 综合第一页| 蜜桃视频成a人v在线| 久久久久免费少妇| 加勒比色综合| 国产亚洲精品久久久久小| 熟女乱伦二区| 欧洲精品久久| 综合激情二| 五月激情影院| 亚洲日本天堂| 人人看欧美性爱| 久久本道| 九久9精品| 精品国产www久久| 蜜伊人色综合97| 久久亚洲日韩熟女精品| 操逼操逼逼操操逼91 | 日本成人电影资源网| 爆乳免费黄网站| 91爱网| 五月天婷精品激情| 色眯眯av| 中文色综合| 偷窥自拍亚洲色图| 久久精品 六十路 熟女 欧美| 国产AV色黄看到爽| 中文字幕十五区| 国产精品一二三区18| 中文字幕在线24| 天堂亚洲精品| 中文字幕在线高清男人的天堂| 歐美性天天| 激情熟女12P| 久久色一区| 色妇综合网| 大香蕉AV在线| 亚洲狠| 99爱爱| 99在线精品观看视频中文| 隔壁邻居波多野结衣中文字幕| 黄色成品网站| 久久久久人妻二区精品叶可怜| 天天看片天天爽| 超碰色综合| 淫妻综合网| 熟妇色99| 红桃视频高潮| 国产高清吃奶免费视频网站| 97国产亚洲中文在线| 日本操逼视频免费| 后入内射蜜桃臀| 五月丁香黄色网| 成人综合网 欧美| 国产探花日韩援交| 色偷综合| 国产黄色av大片网站| 欧美中文字幕男人天堂久久精品| 久久一区二区蜜桃| 欧美亚洲性爱一区二区| 黑人美精品 A片| 91美女視頻| 日韩丝袜二区| 九七色图| 色女综合| 在线国产一区二区av| 中文字幕午夜精品久久久| 大香蕉乱伦视频网| 日韩成年人性爱视频| 亚熟在线| 国产精品国产拍高清AV| 91综合网| 操逼短片| 婷婷激情啪啪| 精品中文字幕第一页| 久久久久久久六六| 国产激情久久久| 国产女大学生AV| 91久久伊人婷婷青青草| 免费观看啪视频| 国产乱码久久久久久| 久久美女福利是上海美女| 精精品人妻一区二区三区| 欧美日韩国第一区| 人妻精品一区二区在线| 精品一区二区三区国产| 久热69九色熟妇97| 3P乱轮视频| 清纯唯美第一页| 色女99一级片在线观看| 久草免费在线一区二区| 97综合在线| 色大香蕉97N| 亚洲欧美日韩综合在线尤物 | 色色五月婷| 天天干天天操天天操夜夜操天天操 | 新婚人妻扶着粗大强行坐下| 无码78| 国内91熟女人妻丝袜天天精品视频在线 | 91在线/欧洲| 欧美性爱另类综合| 婷婷婷婷婷婷久久久久| 蜜桃狠狠色伊人亚洲综合 | 男女无套 免费网站| 黑人与人妻| 99热这里只有精品8| 大香蕉乱级| 美女91AV| 色天使大香蕉| 人人天天欧洲| 亚洲中文字母在线播放| 超碰免费人妻人人| 狠狠爱大香蕉| 五月天AV资源| 91天射| 五月黑AⅤ| 午夜影美女日鸡鸡天天视频国产| 天天综合97| 97欧美色| 天堂亚洲精品久久老牛| 天天综合网久久ww| 丝袜制服字幕在线| 久热在线精品免费观看| 超碰中文字幕人妻草一区| 一二三区操逼国产91| 国产女主播视频在线观看| 一区麻豆 高清中文字幕| 熟女被操视频网址| 国产福利在线视频网站| 国产AAAAAABBBBB| 国产传媒日韩| sewuyueav| 亚洲日韩AV视色| 18禁超污无遮挡无码免费网| 中文字幕精品日韩中文字幕| 人妻精品免费一二三区| 青青草毛片| 超碰吊日色| 91国产丝袜美女| 夜草欧美| 98超碰日本| 久久人爽| AV男人天堂网| 日韩天堂av电影在线观看| 婷婷五月天激情网| 色五月首页| 亚洲Av无码成人精品国产| 国产一区二区在线播放量| 国产成人亚洲精品无| 日韩91网站| 蜜桃臀av一区二区| 暴力av在线| 欧美日韩中文字幕不卡| 精品夜夜澡人妻无码AV| 少妇的嫩逼图片| 欧美精品亚洲精品日韩传电影| 久久精品99| 1.igao73.com 加入收藏 免费专区 国产精品 中文字幕 日韩精品 欧美精品 精彩 | 色婷婷久久| 女人高潮抽搐喷水视频网站| 日本日逼视频网| 色九九九九久| 日本在线视频导航| 色婷婷电影网| 久久婷婷一区二| 丝袜AV一二三区| 视频二区美腿丝袜制服人妻欧美| 天天射,天天操,天天爽-国内精品一区二区三区-成人AV | 91老妇女| 麻豆 美女 丝袜 人妻 中文| 欧美精品97| 精品少妇999| 欧美Ⅴ性爱| 亚洲无码成人精品| 免费A V在线播放| 国内毛片无码一级毛片| 99精品在线| 色嘟嘟人妻天堂网| 草久久久| nuu12国产麻豆精品| 伊人网在线观看| 亚洲淫色网中文| 亚洲蜜臀视频精品久久| 正宗无毛一线天嫩逼| 亚洲色交| 桃花色综合影院| 国模不卡| 五月丁香久久| 欧美一区二区成人一卡| 久肏视频字幕| 精品无码欧美三级| 国产美女mm131爽爽爽爽| 99精品在线| 日韩二三区| 亚洲乱色视频一区、二区在线| 一区二区三区蜜桃成人撸久久东京热 | 色综合天天爱去电影网| 极品欧美一区二区三区| 操比国产| 高树玛利亚无码流出| 久久噜| 91欧美网| 久久精品国产亚洲AV嘿嘿| 婷婷久久综合久| 大香蕉欧美伊| 日日骚一区二区三区| 麻豆国产精品午夜视频| 操婷婷逼| 久久綜合很很很| 67914在线兔费成人视频| 精品欧美老熟女一二区| 五月天婷精品激情| 欧亚第一综合网| 欧美色图99| 中文字幕天堂在线| 久久激情五月| 狠狠色一区二区中文字幕| 欧美大的香蕉有线电视视频| 久久国产免费激情视频| 国产在线视频二区| 久久精品国产72国产精品福利| 丰满人妻-区二区三区免费| 做爱福利视频一区二区| 九九热九九| 亚洲古典另类欧美在线| 五月天色电影| 91精品久久久久久| 女人喷水视频在线观看| 久久精品免视看国产成人﹣蜜臀av一区. 久久精品免视看国产成人,蜜臀av一区 | 91白虎| 日本三级一区二区 在线| 爽爽歪在线视频| 日日骚一区二区三区| 91久久久老司机| 亚洲网站一区二区在线| 久久人妻丝袜一区二区三| 老女人91| 人人操人人插人www| 日本免费不卡二区| 男人的天堂一区| 色青青久久影视| 天天舔天天日天天射| 亚洲中文字幕精品一区| 日韩精品 资源| 久久久国产护士丝袜美腿一| 九九干| 四虎免费看黄| 欧美中文字幕日韩在线| 丝袜制服字幕在线| 国产精品人妻无码久久久互動交流| 岛国精品视频在线观看| 日本一二三免费久久| 91天天美女| 欧美亚洲色图另类国产| 日韩在线97| 乱伦熟妇一区二区| 色女99一级片在线观看| yw尤物av无码点击进入麻豆| 极品丝袜无码| 日本阿v天堂在线观看| 国产伦精品一区二区三区视频女| 欧美性性性| 五月婷婷大香蕉| 新怡红院| 操久久久久久| 超碰97中文| 久久久久精| 极品色| 欧美日韩国第一区| 欧美日韩性爱电影在线| 国产成人主播| 欧美性爱中文字幕无线码| 久久草视频污视频| 欧美日韩岛国大片在线观看| 五月天日日操夜夜操| 九九色影院| 日韩精品 资源| 99热这里只有精品18| 97久久精品亚洲| 91老熟女| 久久大线蕉一区| 在线播放一级无码视频| 亚州国产成人精品女人久久| 国产亚洲国产超碰| 91亚洲综合| 久久视网78| 伊人久久在线视频观看| 色色青青久久| 久久精彩视频| 国产精品又黄又猛又粗| 99色日| 日本高清一区二区在线| 97精品在线视频| 人妻日日夜夜精品| 国产宅男宅女在线观看| www.91色综合| 国产丝袜美女在线一区| 91少妇通奸网站| 婷婷综合| 第四色奇米影视777| 欧美色色人| 色婷婷久久| 91精品人妻偷情| 99爱爱| 五月激情在线| 熟女这里只有精品6| 欧美高潮| 精品夜夜澡人妻无码| 亚洲春色欧美激情自拍| 激情视频图片| 伊人久久国产免费观看视频| 香蕉人人操tv| 蜜臀久久99精品久久久久| 日韩精品中文字幕一| 东北女人高潮视频| 青娱乐手机日韩在线视频| 综合久| 综合av社区| 999色欧美中文字幕| 综合亚洲情色| 女优免费一区二区永久| 国产精品一区二区校花| 91色花堂| 97精品一区| 久久久av爱| 激情综合五| 无码高清国产AV| 999999精品| 国产精品3| 91色黑人少妇| 色九月婷婷| 园内精品自拍视频在线播放| 97综合| 91九色丰满高潮| 一及黄久一点| 国产精品女aA片爽爽视频| 色眯眯av| 九九拍拍精品视频在线播放| 日产狠狠干| 天天色播亚洲综合网站| 免费观看性欧美一级| 操熟女91| 97久久综合网| 少妇99| 亚洲综合小视频小说在线观看| 欧美激情综合色综合啪啪五月| 口爆吞精在线观看| 精品国产乱码| 欧美日韩国产一区二区小黄片大全| 久久亚洲欧美一区二区三区-亚洲国产精品第一区二区 | 两性色网| 韩国一级婬片A片无码天美| 久久久久中出| 国产按摩一区二区三区| 91久久婷婷| 综合久久欧美| 唐山老熟妇露脸啪啪叫| 色在线亚洲视频www| 日本熟女不卡视频| 亚洲中文字幕在现观看| 伊人操| 亚洲第一视频 欧美风情 日韩| 亚洲性少妇| 欧美另类自拍 | 绯色AV粉色AV蜜臀AV| 九九热免费国产视频婷婷伊人| www.yw尤物| 色欲天天综合网| 欧美精品1区2区3区| 国产色精品午夜大片| 一区操逼日比视频| 国产精品免费日韩| 3d成人精品一区二区| 中文字幕奈奈美被公侵犯| 久久精品国产亚洲妲己影视| 一个色导综合| 成人av影院在线观看| 午夜.DJ高清在线观看免费7| 又粗又长又爽在线观看| 26uuu性物| 亚洲色色探花| 大白逼三四级| 2019男人的天堂| 亚洲色图片区| 欧美碰碰综合色| 中文字幕一区二区三区50路| 天天日天天操天天射河南省| 午夜男女爽爽大片免费观看| 国产亚洲精品激情| 欧美人妻久久精品二区三区 | 中文字幕97色| 日本中文字幕一区| 中出在线视频| 欧美天天干| 成人国产视频在线观看| 午夜乱轮操逼视频免费看| 亚洲精品人妻在线| 久久精品国产亚洲AV成人直播| 91GD.COM| 91精品国产综合久久久蜜臀| 97 视频在线| 97视频在线视频| 亚春色色| 国产粉嫩蜜臀av一区二区三区| 久久欲| 免费看欧美美女黄色大片| www.久久爱| 国产天天骚| 日韩精品三级片长长久久| 久久九九精品一区二区| 91精品人妻一区二区三区蜜臀| 成人毛片免费| 亚洲日韩资源| 九九九久久久| 国产极品美女高潮无套在线观看| 99久久9| 亚洲av总站| 锕锕好爽 死我在线观看| 中国和日本人色哪个不下载能放| 欧洲特黄毛片免费看欧洲毛片| 免费观看国产小粉嫩喷水精品午| 亚洲AV永久无码一区仙野| 中文字幕二区日韩天堂| 青青伊人久久| 69一区二区| 999亚洲国产视频| 色蜜AV| 97超碰精品成| 日本一级真人黄色性爱视频| 欧美强奸乱| 人人爽天天爽| 青青草中日韩在线| 香港澳门日本三级网站| 三级片网站在线播放| 日韩少妇丰满亚洲| 啊啊啊骚| 日韩欧美国产一区二区三区四区| 久久侵犯人妻爽爽爽| 天天爱综合网| 国产91av在线播放| 综合网欧美在线| k频道色撸撸| 亚洲国产另类在线中文| 国产热RE99久久6国产精品首| 天天日天天搞天天干| 五月天激情四射| 97一本大道亚洲一区| 色欧美综合| 69精品久久久久中文字幕| 91 丝袜在线| 久久内射| 亚洲图片偷拍视频区| 91l欧美在线| 91春色| 国产成人综合网| 夜夜青青无码影院| 欧美一级美片在线观看免费| 人妻激情偷乱视频一区二区三区 | 夜夜草我| 天美av在线观看| 蜜臀99久久精品久久久久久| 青青伊人这里只有精品| 老熟女区| 极品销魂美女一区二区| 丝袜美腿诱惑亚洲欧美视频在线观看 | 欧美色色人| 国产av激情无码久久天堂| 色老汉玖玖爱| 人人妻人人澡人人爽久久av| 欧美性爱系列| 久久机热| 久久国内| 黄色十八禁| 免费看黄视频亚洲网站| 国产精品原创巨作?v网站| www.欧精品| 东京热天堂网| 日韩欧美视频青青| 伊人超碰97| 色久综合| 欧美黄业| 国产超碰国产97| 射久久| 婷婷日韩一区二区三区中文字幕在线| 97久久久久| 婷婷五月成人| 综合欧美亚洲| 超碰 97国产熟女| 九九九九热| 99热超碰| 激情小说激情视频| 九九热在线精品视频| 91宗合网| 91 亚洲 欧洲| 亚洲中字幕日本一区二区三区| 亚洲,欧美,春色,另类| 78久久| 国产精品老熟女一区二区| 天美传媒麻豆一区二区三区国产精| 操逼视频亚洲| 日韩欧美天堂| 激情五月综合| 91亚洲综合在线| 日韩无码嘿咻黑热久| 91视频综合| 在线视频一区二区传媒| 国产9 9在线 | 亚洲| 黄色不卡视频| 国产亚洲精品av一区| 人人操人人精品影片| 日韩性爱网址| 91老熟女逼| 国产精品视频91久久| 97色妞| 日人妻视频91| 超碰碰97资源站| 超碰97精品在线| 国产精品高清2021在线| 色天堂综合| 很很热性爱视频| 亚洲色图 91| 91人人看| 久久性生大片免费观看性| 91草草草| 国产精品青草综合久久| 日韩有码中文字幕女同性恋 | 超碰人人干天天射| 久久久com| 欧美日韩黄片精品在线| 亚洲亚洲亚洲天堂天堂 | 大香蕉手机视频| 91国模| 欧美日韩精品国产91| 日韩欧美午夜视频在线| 啊v在线观看视频| 和协无码影院| 1769精品一区二区三区| 九九热三级片| 青青草色插素人| 无套内射性感少妇视频| 久久久999| 色 亚洲 91| 丁香五月激情五月| 日韩操逼性鲍| 99re这里只有精品2| 91青视频| 在线国产一区二区av| 少妇熟女视频一区二区三区| 淫色网综合| 91影库| 日本三级韩三级99久久| 草草草视频在线免费看| 二级毛片| 人妻少妇一区二区| 久久精品中文字幕观看| 97综合激情| 美女诱惑在线一区| 午夜免费视频1000| 人妻81p| 欧美96精品在线| 九九热精彩视频| 久久99操天天日| 岛国毛片手机在线观看| 精品午夜福利| 天天操天天7| 久久久久久大| 亚欧韩av| www.yeyecao| 日本不卡一二区| 亚洲宗合网| 婷婷成人久久久精品| 国产精品一区二区三区,亚洲综合| 97手机日韩| 久久影视二区三区行押| 天美一二三在线观看Av| 九九综合久久| 国产大学生口爆吞精合集| 精品免费一区二区三区在线亚洲人成| 免费看A片毛毛片在线播| 欧美综合自拍| 天天综合欧美黑人| 色天堂综合| 国产高清1234区| av资源在线观看少妇| 一本久道在线综合视频| 超碰成人人人爽人人爽| 久久婷婷一区| 日韩八十路老熟女| 超碰97欧美在线| 精品一区二区亚洲国产| 成人三一级一片aaa| 在线毛片片免费观看| 97超碰日韩| 日韩欧美三级| KK色在线影院| 青青欧美| 少妇第一页| 久久久久亚洲一区女同性恋中文字幕| 亚洲人在线成线成人| 六九九九| 日日日日日| 影音先锋国产精品| 国产又大又硬又长又粗| 岛国不卡超碰护士AV在线播放| 啊操爽品善一区二区三区| 91精品伊人久久久大香线蕉91| www.久久制服糖| 青青草玖玖爱| 色www精品视频在线观看| 国产精品亚洲日韩骚欢乐谷最新地址发布页huanieguty性屋娱乐妖精视频 | 极品欧美一区二区三区| 久久男人的天堂国产| 肏逼视频日本| 欧美少妇色综合| 六月婷婷色综合| 国产色产精品在线观看| 伊人96在线| 老鸭窝成人| 亚洲精品久久久久久久蜜桃臀| 丰满人妻aA一区二区三区| AV中文字幕剧情1区2区3| 婷婷久久大香蕉| 亚洲成人免费中文字幕| 60秒免费小视频| 日本一级特级毛片视频| 色综合色综合网| 国内偷拍精品一区二区| 九九九热| 久久夜夜| 亚洲色图第四色| 日韩欧美蜜桃精品久久中文字幕久久 | 粉嫩av在线| 神马久久久久| 欧美日韩国产成人高清| 亚州欧美色图| 99国产精品| 3PAV乱伦视频| 欧美Aⅴ| 又粗又长又爽在线观看| 强奸乱伦Av网| 亚洲精品日韩国产欧美| 人人扣人人操| 亚洲91少妇| 久久久久国产亚洲一区欧美色图日韩| 蜜臀精品1区2区| 超碰中文字幕人妻草一区| 天天射夜夜| 青青草在线视频播放器| 久久久久久久久9| 免费视频一二三区| 尤物视频一区| 欧美午夜一区二区三区| 性爱av在线免费观看| 啊啊啊 在线观看| 欧美日韩人人早| 天天超级碰碰碰| 精品十八在线观看| 91亚洲综合| 性爱视频无打码在线观看| 亚洲一区二区精品福利| 综合久久99| 91精品人妻一区二区三区蜜桃臀| 神马久久69| 色香欲天天天天综合色| 精品亚洲| 嗯啊抽插大香蕉网页| 色色五月婷| 99热精品国产| 婷婷10月天青娱乐| 午夜小电影在线插入淫高潮| 园内精品自拍视频在线播放| 超碰人人在线| 少妇蜜汁| 学生妹天天看| 一级毛片电影免费看| 久久久国产亚洲精品系列| 激情综合五月| www.AV有限公司一区| 亚洲第一页色网| 日韩一区二区精彩视频| 国产成人精品日本亚洲语言| 精产国品一区二三产品| 久久久青草青青国产亚洲免观精品高清完整版_97久久综合区小说区图片区,国精品 | 亚洲成人免费电影| 精品97久久综合| 中国91AV| 亚洲第一精品在线视频| 天天流夜夜操| 国产精品3| 91精品人妻一区二区三区蜜桃| 啪啪资源网| 青娱乐导航AV| 男人天堂最新手机版在线青青草| 青娱乐国产剧情av一区| 亚洲国产欧美中日韩成人综合视频| 亚洲免费精品一区| 99在线观看视频在线高清| 国产成人99久久亚洲综合| 99热这里都是精品| 欧美一区二区三区成人性生活| 屁股久久久久久久| 91精品丝袜在线观看| 蜜臀99999| 日韩性爱啪啪视频| 99在线精品观看99| 亚洲女人毛茸茸91| 家庭乱伦国产| 亚洲熟妇无码一区二区三区| 日韩欧美中文字幕搭讪巨乳美人妻视频| 人人妻人人爽 97人人看碰人免费公开视频| 精品一区二区啪啪啪| 亚洲色棕合| 亚洲 一区二区 自拍| 亚洲 图片 欧美 色图| 欧美色欧美| 91丨九色丨熟女高潮| 4虎在线视频| 人妻 丝袜美腿 中文字幕| 亚洲情色1区| 男人的天堂 在线一区| 五月丁香婷婷综合| 一级AAA片一区二区三区| 探花在线免费观看视频国产一区| 色婷婷综合久久中文字幕雪峰| 天天澡天天狠天天天做| 欧美色五月| 九九热精品| 国内毛片无码一级毛片| 丝袜美腿操av| 91操碰| 丝袜视频网国产90| 日韩性爱网址| 欧美黑人168页欧美黑人167| 亚洲AV无码黄色强奸| 国产亚洲色婷婷99精品91| a片在线播放| 精品视频专区| 亚洲AV无码乱码| 欧美亚洲丝袜美女电影| 国产精品点击进入在线影院高清| 老女人爆菊| 翔田千里A片一区二区| 啊a一区在线| 亚洲超碰97| 精品夜夜澡人妻无码| 夜夜骑夜夜操| 少妇六月天| 亚洲日韩精品一区二区| 又黄又爽在线观看视频| 国产AV中文| 大香蕉97久久| 久久九色| 97视频网站在线观看| 青娱乐老司机视频| 亚州人妻| 2023天天操夜夜操| 亚洲黄日韩无码专区| 久久精品欧美一区二区三区不卡| 欧美精品,四区。五区| 亚洲高清视频在线观看| 超碰精品在线| 97综合| 97超碰欧美手机在线| 97精品国产97久久久久久户外免费| 91精品久久久久五月天精品| 舔人妻中文免费视频| 综合五月天| 中文字幕在线免费观看2| 欧美少妇大量自拍视频在线观看| 亚洲另类欧美精品| 亚洲人妻久久久| 色逼综合| 亚洲综合在线第一页| 玖玖超碰熟| 天堂日本亚洲欧美| 亚洲精品日韩国产欧美| 成人免费性爱视视| 深爱五月婷婷| 久久久五月天| 亚洲drav色图| 神马久久久久久伦理片| 在线播放欧洲免费av| 欧美色图天堂在线| 天天干天天舔| 玖日综合网| 殴美牲| 国产成人无码a| 日韩成人人妻网站| 999日韩中文精品观看视频。| 乱伦一区二区三区‘| 精品高清牛人盗摄一区二区三区中文字幕A片免费在线观看 | 日本激情免费大片| 久久啊啊| 人人妻人人色| 蜜臀久久99精品久久综合| 嗯啊视频免费在线观看| 综合欧美日韩在线| 无码区蜜乳| 欧美一区二区三区成人性生活 | 五月丁香啪啪网| 看免费的黄片| 91美女精品| 情色五月天网| 99久久com免费视频′| www.91逼逼.com| 九九九热| 欧美激情黑人| 天天干少妇| 欧美精品成人在线播放| 欧美色图欧美| 日夜干射色啊| 曰韩精品九九无码| 成人aⅴ一区二区三区| 97伊人| 亚州色图片在线色| 日韩伦理视频| 色99视频| 强奸乱伦Av网| 色综合av综合久久| 97伊人超碰| 天天综合网入口~91| 激情四射婷婷四五月天| 丝袜美腿制服人妻二区中文字幕| 蜜臀久久99精品久久久电影| 欧美97免费| 96国产污污污丝袜| 男人的天堂2018.| 色五月婷婷中文字幕| 国产野战露脸在线播放| 色综合国产在线观看| 日日躁天天躁狠狠躁| 黑人与人妻| 天堂国产AV| 国产伦精品一区二区三区视频女| 久久久无码av精| 国产最新小视频在线播放下载 | 国产人伦a片信息免费片| 国产性爱强奸乱伦大全| 91 天天综合| 久久久91福利姬| 极品AV网站在线观看| 伊人久久大香线综合无码| 性站| 精品少妇一区二区三区免费观看| 亚洲成a人片在线观看中文!!!| 12一15性XXXX粉嫩国产| 美女91网站| 99久在线精品99re8蜜桃| 福利五区| 青青草五月份天| 天天操天天7| AV色五月天| 九九九九97| 亚洲色图欧美色图制服诱惑| 亚洲色资源| 粉嫩小泬久久久一区二区| 中文字幕88av在线| 蜜臀99999| 日欧毛片久久| 加勒比日本在线| 一本一首道人妻少妇免费久久| 日本大香蕉| 97国产天堂岛| 久久久久9999精品九九九| 国产青青美女玩逼视频| 老熟妇综合| 乱久久久| 后入式999| 蜜臀一二三区| 欧美91网| 夜夜爽夜夜高潮夜夜爽| JuliaAnn丝袜熟女系列| 91精片| 精品人妻中文字幕高清| 免费岛国一级片| 囯戸精品高潮呻吟旡码| 无码人妻精品一区二区中文| 岛国激情视频软件| 免费簧片在线观看| 四虎影院成年人片| 五月婷婷性爱| 91在线美女| 欧美久久婷婷| 日韩精品大香蕉伊人在线| 亚洲欧洲激情| 亚州欧美在线| 欧美亚洲图片| 18禁在线视频| 色呦呦呦在线观看视频| 免费看久久久性性| 蜜桃久久综合视频| 少妇同性| 亚洲天堂日本| 日韩无码第3页| 国产精品久久久| 欧美成人A√在线一区二区| 免费作爱一级视频| 色噜噜狠狠色综合日日| 亚洲天堂人妻一区二区| 色哟哟国产精品免费网址| 在线视频五十市| 后入式五六区| 亚州综合网| 国产Aα| 妺妺跟我一起洗澡没忍住| 一块操欧美性爱| 97操97色| 亚洲色图综合网| 特色a在线上| 上海一级黄片| 欧美久久伊人| 校园春色之综合网| 91超碰碰在线| 91欧美色| 亚洲天堂在线怕怕视频 | 久久草草欧美精品| av72网| 久夜视频| 久久直播国产| 天天日天天干天天整| 国产一区96在线| 欧美色日| 日本加勒比无码专区| 欧美的性爱网站免费| 婷色五月| 精品十三区| 亚洲久久天堂| 久久69精品久久久久久久| www色色com| 九九自拍伦理| 99热这里只有精品18| 为用户提供免费看黄网址在线观看| 亚洲人妻AV| 日日A∨| 日韩少妇无码| 黄色免费网页无码| 在线 亚洲 网爆 自拍| 欧美综合色综合| 黄色免费网| 色婷婷影院| 熟女高潮合集-永久久久-成人AV | 超碰97人妻在线| 国产亚洲精品A在线观看下载| 欧美另类综合久久| n1038 一二三区| 欧综合网| aaaa少妇高潮大片| GVH-003 母子姦 青木玲-麻豆视频,麻豆视传媒短视频网站入口,麻豆视传媒官网直 | 男人 天堂 日 亚洲| 理论久久婷婷网8| 亚洲精品一二区| 欧美综合色站| 神马麻豆福利院| 高潮的A片激情扒开一区| 91人人爽人人爽人人人,gav福利视频导航,日韩欧美亚洲国产字幕四区 | 欧美性爱第1 页| 精品超碰国产| 欧美在线视频观看一二三四区高清 | 人人澡人人澡人人| 乱伦a片视频| 夜夜夜久久| 欧美在线亚洲| 殴美大黄片| 日本三级小说中文字幕| 久久久久白虎| 伊人女女资源在线观看| 亚洲资源网| 色屁屁影院www国产| 极品五月天噜噜| 欧美亚洲手机在线|