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

ARTICLE DETAIL

資訊詳情

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

二叉樹遍歷序列合法性判斷:先序+中序唯一確定二叉樹的原理與實(shí)現(xiàn)

二叉樹遍歷序列合法性判斷:先序+中序唯一確定二叉樹的原理與實(shí)現(xiàn) 考 408 的同學(xué)大概率都有過這種體驗(yàn)一道選擇題四個(gè)選項(xiàng)看起來都對(duì)或者看起來都錯(cuò)最后蒙了一個(gè)答案還真的就是那個(gè)“看起來最像答案”的。2011 年統(tǒng)考數(shù)據(jù)結(jié)構(gòu)第 5 題就是這種題。題干很簡(jiǎn)短——給出二叉樹的先序遍歷序列要求判斷哪個(gè)中序遍歷序列不可能出現(xiàn)。很多人第一次做這道題時(shí)會(huì)很困惑先序和中序不是能唯一確定一棵二叉樹嗎那為什么還會(huì)出現(xiàn)“不可能”的選項(xiàng)難道任意給出一個(gè)中序序列都能構(gòu)造出一棵滿足先序的樹這里先給出一個(gè)明確判斷這道題的核心不是“背遍歷規(guī)則”而是“理解遍歷序列之間的約束關(guān)系”。先序序列確定根中序序列確定左右子樹的劃分兩者放在一起本質(zhì)上是對(duì)一棵二叉樹做“雙重描述”。如果兩個(gè)序列互相矛盾就無法還原出任何一棵樹。2011 年第 5 題考的就是這個(gè)矛盾的檢測(cè)能力。讀完這篇文章你會(huì)得到三樣?xùn)|西第一一個(gè) 30 秒內(nèi)手算排除錯(cuò)誤選項(xiàng)的三步法第二一份可以直接運(yùn)行的 C/Python 代碼用來判斷任意“先序中序”組合是否合法第三在合法前提下重建二叉樹、輸出后序序列的完整實(shí)現(xiàn)。這套能力不僅對(duì)這道真題有效對(duì)以后遇到“后序中序求先序”“層次中序恢復(fù)二叉樹”這一類題同樣適用。1. 2011年第5題到底在考什么這道題出現(xiàn)在 2011 年 408 統(tǒng)考數(shù)據(jù)結(jié)構(gòu)部分題目本身并不長(zhǎng)但錯(cuò)誤率一直不低。原因是很多同學(xué)對(duì)二叉樹遍歷的理解停留在“能寫出遞歸代碼”這個(gè)層面卻沒有理解一個(gè)更根本的問題當(dāng)兩個(gè)遍歷序列同時(shí)給出時(shí)它們之間有哪些必須滿足的約束先回顧一下三種遍歷的定義。先序遍歷的順序是“根、左、右”中序遍歷的順序是“左、根、右”后序遍歷的順序是“左、右、根”。注意這里的“根”指的是當(dāng)前子樹的根不是整棵樹的根。對(duì)于一棵樹中的任意一個(gè)子樹這三個(gè)順序都成立。遍歷方式訪問順序核心作用先序遍歷根、左、右第一個(gè)元素必為整棵樹的根中序遍歷左、根、右根的位置把左右子樹結(jié)點(diǎn)分開后序遍歷左、右、根最后一個(gè)元素必為整棵樹的根層次遍歷從上到下、從左到右可配合中序恢復(fù)二叉樹2011 年第 5 題的考法就是給定先序序列讓考生在四個(gè)中序序列中找出“不可能”的那個(gè)。為什么會(huì)有“不可能”因?yàn)橄刃蛐蛄邢薅烁奈恢枚行蛐蛄邢薅俗笥易訕涞慕Y(jié)點(diǎn)集合兩者一旦沖突就沒有任何一棵二叉樹能同時(shí)滿足這兩個(gè)序列。從 408 的命題風(fēng)格來看這道題真正想考查的是“根據(jù)兩種遍歷序列恢復(fù)二叉樹”的逆向能力。先序中序可以唯一確定一棵二叉樹這是教材結(jié)論但這個(gè)結(jié)論成立的前提是“兩個(gè)序列來自同一棵樹”。題目就是把這個(gè)前提拿掉讓學(xué)生判斷“給定的兩個(gè)序列是否真的來自同一棵樹”。換句話說它把正向的“給樹求序列”變成了逆向的“給序列驗(yàn)樹”。這里要特別強(qiáng)調(diào)一個(gè)判斷刷這道題時(shí)如果只記住某個(gè)選項(xiàng)是答案那這道題就白刷了。因?yàn)?408 對(duì)遍歷序列的考查方式一直在變化但核心邏輯不變。真正要掌握的是“先序定根、中序分割、遞歸驗(yàn)證”這套通用方法。掌握了它不管選項(xiàng)怎么變你都能在幾十秒內(nèi)完成判斷。2. 核心原理先序中序?yàn)槭裁茨芪ㄒ淮_定一棵二叉樹要理解“哪個(gè)中序不可能”首先要理解“先序中序?yàn)槭裁茨艽_定一棵二叉樹”。這兩個(gè)序列之間的關(guān)系可以用三個(gè)關(guān)鍵觀察來概括。第一個(gè)觀察先序序列的第一個(gè)元素一定是整棵樹的根結(jié)點(diǎn)。因?yàn)橄刃虮闅v最先訪問的就是根這是定義沒有任何例外。第二個(gè)觀察得到根結(jié)點(diǎn)之后去中序序列里找到這個(gè)根根左邊的所有結(jié)點(diǎn)一定屬于左子樹根右邊的所有結(jié)點(diǎn)一定屬于右子樹。中序遍歷的順序是“左、根、右”所以根天然地把結(jié)點(diǎn)分成左右兩個(gè)部分。第三個(gè)觀察也是最重要的左子樹和右子樹的結(jié)點(diǎn)在先序序列中也必須是連續(xù)的兩段。先序遍歷的順序是“根、左、右”根訪問完之后緊接著訪問整棵左子樹左子樹訪問完才訪問右子樹。因此如果中序序列告訴我們左子樹有 L 個(gè)結(jié)點(diǎn)那么先序序列中緊隨根之后的 L 個(gè)結(jié)點(diǎn)必須全部屬于左子樹集合再往后的結(jié)點(diǎn)必須全部屬于右子樹集合。這三個(gè)觀察合在一起就構(gòu)成了“先序中序唯一確定二叉樹”的證明過程同時(shí)也是判斷“序列是否合法”的判定規(guī)則。用一個(gè)小例子演示這個(gè)過程。假設(shè)先序序列是 ABDCE中序序列是 DBAEC。先取先序第一個(gè)元素 A 作為根在中序 DBAEC 中找到 A位置在中間偏右。A 左邊是 DB說明左子樹集合是 {D, B}A 右邊是 EC說明右子樹集合是 {E, C}。再看先序序列 ABDCE。根 A 之后是 B、D、C、E 這 4 個(gè)結(jié)點(diǎn)。左子樹有 2 個(gè)結(jié)點(diǎn)所以先序中 A 之后的 2 個(gè)結(jié)點(diǎn) B、D 必須屬于左子樹集合確實(shí) {B, D} {D, B}。剩下 C、E 屬于右子樹集合確實(shí) {C, E} {E, C}。第一層驗(yàn)證通過。接下來遞歸驗(yàn)證左子樹。左子樹的先序片段是 BD中序片段是 DB。根是 B中序中 B 的左邊是 D說明左子樹的左子樹是 {D}右子樹為空。再看左子樹先序 BD根 B 之后是 D正好屬于左子樹集合。驗(yàn)證通過。右子樹同理先序 CE中序 EC根 C左子樹 E驗(yàn)證通過。因此這兩個(gè)序列確實(shí)來自同一棵樹。這里的關(guān)鍵在于每一次分割后都要用“左子樹結(jié)點(diǎn)數(shù)”去切割先序序列。左子樹有多少個(gè)結(jié)點(diǎn)根后面的前多少個(gè)位置就必須是左子樹的先序片段。這就是“約束”二字的真正含義。如果某個(gè)中序序列給出的左子樹集合和先序序列中緊隨根后的結(jié)點(diǎn)集合對(duì)不上那就說明這個(gè)中序序列不可能是該先序序列對(duì)應(yīng)的任何一棵二叉樹的中序序列。這就是 2011 年第 5 題所有“不可能”選項(xiàng)的根源。3. 手算解法30秒排除不可能的“三步法”選擇題不需要真的把整棵樹完整還原。絕大多數(shù)選項(xiàng)在第一層驗(yàn)證時(shí)就能排除。這里給出一個(gè)適合考場(chǎng)上使用的手算三步法。3.1 三步法總覽第一步確定根。先序序列的第一個(gè)元素就是當(dāng)前子樹的根。第二步在中序序列中找到根的位置。根左邊有多少個(gè)結(jié)點(diǎn)就說明左子樹有多少個(gè)結(jié)點(diǎn)根右邊有多少個(gè)結(jié)點(diǎn)就說明右子樹有多少個(gè)結(jié)點(diǎn)。第三步用左子樹結(jié)點(diǎn)數(shù)去切割先序序列。先序序列中根后面的前 L 個(gè)結(jié)點(diǎn)必須全部來自中序中根左邊的集合后 n-L-1 個(gè)結(jié)點(diǎn)必須全部來自中序中根右邊的集合。如果匹配對(duì)左子樹和右子樹繼續(xù)遞歸驗(yàn)證如果不匹配直接判定不可能。這個(gè)方法的本質(zhì)就是把“先序中序唯一確定二叉樹”的證明過程反著用。每一層只需要做一件事檢查“先序中緊跟根的那一段”和“中序中根左右兩段”是否集合一致。3.2 手算實(shí)例先序 ABCDEF中序 CABDEF用先序 ABCDEF 和中序 CABDEF 走一遍完整流程。先序第一個(gè)元素是 AA 就是整棵樹的根。在中序 CABDEF 中找到 A位置在第 2 個(gè)下標(biāo)從 1 開始。A 的左邊只有一個(gè)結(jié)點(diǎn) C說明左子樹集合是 {C}左子樹大小為 1。A 的右邊是 B、D、E、F說明右子樹集合是 {B, D, E, F}?,F(xiàn)在用左子樹大小 1 去切割先序。先序是 A、B、C、D、E、F根 A 之后應(yīng)該是 1 個(gè)左子樹結(jié)點(diǎn)也就是 B??墒?B 并不在左子樹集合 {C} 中而是屬于右子樹集合。這就矛盾了如果 B 是 A 的左孩子它應(yīng)該出現(xiàn)在中序 A 的左邊但中序 A 的左邊只有 C如果 B 不是左孩子那左子樹大小就不是 1而先序中 A 后緊接著就是 B這與“先序先遍歷左子樹”矛盾。所以 CABDEF 不可能成為先序 ABCDEF 對(duì)應(yīng)二叉樹的中序序列。整個(gè)過程只需要十幾秒不需要畫樹。3.3 容易忽略的遞歸驗(yàn)證三步法中第三步看起來只是集合判斷但要注意集合判斷只是必要條件不是充分條件。第一層通過后左右子樹內(nèi)部仍然可能存在矛盾。舉例來說先序 ABCDEF中序 CBADEF。第一層檢查根 A中序中 A 左邊是 CB左子樹集合 {C, B}左子樹大小 2先序 A 后是 B、C恰好都屬于左子樹集合右邊 D、E、F 都屬于右子樹集合。第一層通過。但如果就此判定合法是不夠嚴(yán)謹(jǐn)?shù)摹_€要繼續(xù)看左子樹左子樹先序片段是 BC中序片段是 CB。根 B中序中 B 的左邊是 C左子樹集合 {C}左子樹大小 1再看先序 BC根 B 后是 CC 確實(shí)在左子樹集合中驗(yàn)證通過。右子樹先序 DEF中序 DEF根 D右子樹 EF同樣通過。因此 CBADEF 確實(shí)合法。在選擇題里出題人經(jīng)常會(huì)把干擾項(xiàng)設(shè)計(jì)成“第一層看起來沒問題但子樹內(nèi)部有問題”的形式。所以手算時(shí)至少要做到第二層、第三層的遞歸驗(yàn)證不能只驗(yàn)證根這一層就下結(jié)論。4. 完整示例先序 ABCDEF 的四種中序誰不可能下面用一組典型的選項(xiàng)設(shè)計(jì)來演示完整判斷過程。給定先序序列 ABCDEF有四個(gè)中序序列候選A. A B C D E FB. B A C D E FC. C B A D E FD. C A B D E F用三步法逐個(gè)驗(yàn)證。先看選項(xiàng) A中序 ABCDEF。根是 A中序中 A 在最左邊說明左子樹為空右子樹結(jié)點(diǎn)集合是 {B, C, D, E, F}。先序中 A 后面的 B C D E F 全部屬于右子樹集合長(zhǎng)度也正確。進(jìn)一步檢查右子樹先序 BCDEF中序 BCDEF根 B同樣結(jié)構(gòu)。這說明整棵樹是一條只向右延伸的鏈A 的右孩子是 BB 的右孩子是 C以此類推。選項(xiàng) A 合法。再看選項(xiàng) B中序 BACDEF。根 A 在中序中位于第 2 位左邊只有 B左子樹集合 {B}右子樹集合 {C, D, E, F}。先序中 A 后第一個(gè)是 B確實(shí)屬于左子樹集合且左子樹大小為 1剩下的 C D E F 屬于右子樹集合。驗(yàn)證通過。對(duì)應(yīng)樹的結(jié)構(gòu)是A 的左孩子是 BA 的右子樹是 C-D-E-F 這條右鏈。選項(xiàng) B 合法。接著看選項(xiàng) C中序 CBADEF。根 A 左邊是 CB左子樹集合 {C, B}大小為 2右邊是 DEF右子樹集合 {D, E, F}。先序中 A 后是 B、C這兩個(gè)正好屬于左子樹集合長(zhǎng)度 2后面的 D、E、F 屬于右子樹集合。第一層通過。再看左子樹先序 BC中序 CB根 B左子樹為 C可以匹配。選項(xiàng) C 合法。最后看選項(xiàng) D中序 CABDEF。根 A 左邊只有一個(gè) C左子樹集合是 {C}左子樹大小為 1右邊是 B、D、E、F。先序中 A 后第一個(gè)結(jié)點(diǎn)是 B但 B 并不在左子樹集合 {C} 中而是屬于右子樹集合。和 3.2 節(jié)的分析一樣B 的位置無法安放。因此選項(xiàng) D 是中序序列不可能出現(xiàn)的情況。這道題選 D。選項(xiàng) D 是很好的干擾項(xiàng)因?yàn)樗雌饋怼昂苡兄行虻母杏X”A 在中間左右各有一堆結(jié)點(diǎn)。但正是這種表面上的“合理”讓人忽略了先序和中序之間的連續(xù)段約束。再換一個(gè)角度理解如果把先序序列看成入棧順序把中序序列看成出棧順序那么 CABDEF 這個(gè)出棧順序在棧模擬中會(huì)在第二個(gè)位置卡住。A 入棧后B 入棧此時(shí) B 壓在 A 上面如果第一個(gè)出棧的是 C那么必須先把 A、B 都?jí)哼M(jìn)去C 出棧后棧頂是 B但中序第二個(gè)元素是 A而 A 被 B 壓住無法立即出棧。矛盾由此產(chǎn)生。這個(gè)棧的視角非常重要后面寫代碼時(shí)最簡(jiǎn)潔的合法性判斷就是基于這個(gè)思路實(shí)現(xiàn)的。5. 代碼實(shí)現(xiàn)用棧模擬判斷中序序列是否合法選擇題用手算三步法已經(jīng)足夠。但如果想徹底檢驗(yàn)自己的理解或者為復(fù)試機(jī)試做準(zhǔn)備就應(yīng)該把判斷邏輯寫成代碼。5.1 算法思路先序是入棧序中序是出棧序非遞歸中序遍歷二叉樹時(shí)會(huì)用到棧。中序遍歷的訪問順序正好對(duì)應(yīng)著一種“按先序入棧、按中序出?!钡哪M過程先序序列決定結(jié)點(diǎn)什么時(shí)候入棧中序序列決定結(jié)點(diǎn)什么時(shí)候出棧。算法過程如下維護(hù)一個(gè)棧初始為空。用指針 i 指向先序序列表示下一個(gè)待入棧的結(jié)點(diǎn)。從左到右掃描中序序列的每個(gè)字符 c當(dāng)棧為空或者棧頂元素不等于 c 時(shí)不斷從先序序列中取元素入棧直到棧頂元素等于 c或者先序序列已經(jīng)全部入棧。如果先序序列已經(jīng)用盡棧頂仍然不等于 c說明這個(gè)中序序列不可能出現(xiàn)返回 false。如果棧頂?shù)扔?c彈出棧頂繼續(xù)處理中序下一個(gè)字符。如果中序序列掃描完說明所有字符都正確匹配返回 true。每個(gè)字符最多入棧一次、出棧一次所以時(shí)間復(fù)雜度是 O(n)其中 n 是序列長(zhǎng)度。5.2 C 語言完整實(shí)現(xiàn)#include stdio.h #include string.h #include stdbool.h #define MAXN 100 // 判斷中序序列 in 是否可能是先序序列 pre 對(duì)應(yīng)二叉樹的中序遍歷 bool isValidInorder(const char *pre, const char *in, int n) { char stack[MAXN]; int top -1; int i 0; // pre 序列的指針 for (int j 0; j n; j) { // ??栈驐m敳坏扔诋?dāng)前中序字符時(shí)繼續(xù)入棧 while (top -1 || stack[top] ! in[j]) { if (i n) { return false; // 先序元素全部入棧仍無法匹配 } stack[top] pre[i]; } // 匹配成功出棧 top--; } return true; } int main() { char pre[MAXN], in[MAXN]; printf(請(qǐng)輸入先序遍歷序列: ); scanf(%s, pre); printf(請(qǐng)輸入中序遍歷序列: ); scanf(%s, in); int n strlen(pre); if (strlen(in) ! n) { printf(兩個(gè)序列長(zhǎng)度不一致輸入錯(cuò)誤\n); return 0; } if (isValidInorder(pre, in, n)) { printf(該中序序列合法對(duì)應(yīng)二叉樹存在\n); } else { printf(該中序序列不可能由該先序序列對(duì)應(yīng)的二叉樹產(chǎn)生\n); } return 0; }核心邏輯集中在isValidInorder中。stack[top] pre[i]這一步把先序序列中的元素依次壓棧直到棧頂能匹配當(dāng)前要處理的中序字符。如果先序序列已經(jīng)全部壓入棧中還沒有匹配成功說明棧里剩余元素的順序和中序序列沖突該中序序列不合法。編譯和運(yùn)行命令如下gcc btree_inorder_check.c -o btree_inorder_check ./btree_inorder_check輸入一組合法序列例如先序 ABCDEF、中序 CBADEF程序輸出請(qǐng)輸入先序遍歷序列: ABCDEF 請(qǐng)輸入中序遍歷序列: CBADEF 該中序序列合法對(duì)應(yīng)二叉樹存在輸入一組非法序列例如先序 ABCDEF、中序 CABDEF程序輸出請(qǐng)輸入先序遍歷序列: ABCDEF 請(qǐng)輸入中序遍歷序列: CABDEF 該中序序列不可能由該先序序列對(duì)應(yīng)的二叉樹產(chǎn)生5.3 Python 精簡(jiǎn)版如果平時(shí)用 Python 刷題可以用下面這個(gè)更精簡(jiǎn)的版本def is_valid_inorder(pre: str, in_order: str) - bool: stack [] i 0 for ch in in_order: while not stack or stack[-1] ! ch: if i len(pre): return False stack.append(pre[i]) i 1 stack.pop() return True if __name__ __main__: pre input(請(qǐng)輸入先序遍歷序列: ).strip() in_order input(請(qǐng)輸入中序遍歷序列: ).strip() if len(pre) ! len(in_order): print(兩個(gè)序列長(zhǎng)度不一致) elif is_valid_inorder(pre, in_order): print(該中序序列合法對(duì)應(yīng)二叉樹存在) else: print(該中序序列不可能由該先序序列對(duì)應(yīng)的二叉樹產(chǎn)生)Python 版本的邏輯和 C 版本完全一致。這里要注意一個(gè)容易出錯(cuò)的點(diǎn)while not stack or stack[-1] ! ch這個(gè)條件中必須先判斷棧是否為空再判斷棧頂順序不能寫反否則空棧訪問stack[-1]會(huì)報(bào) IndexError。機(jī)試時(shí)這個(gè)棧模擬函數(shù)可以作為判斷“遍歷序列是否配對(duì)”的通用工具也可以進(jìn)一步用于重建二叉樹。6. 進(jìn)階合法時(shí)重建二叉樹并驗(yàn)證后序判斷合法性只是第一步。408 的大題和復(fù)試機(jī)試?yán)锝?jīng)常要求“給定先序和中序重建二叉樹并輸出后序”。這個(gè)需求可以在合法性的基礎(chǔ)上直接擴(kuò)展。6.1 遞歸重建的核心邏輯構(gòu)建過程和前面手算三步法一模一樣先序片段的第一個(gè)元素是根。在中序片段中找到根的位置 pos。中序片段中pos 左邊是左子樹中序pos 右邊是右子樹中序。左子樹結(jié)點(diǎn)數(shù) leftLen pos - inL用它把先序片段切成三部分根、左子樹先序、右子樹先序。遞歸構(gòu)建左右子樹。邊界條件很簡(jiǎn)單當(dāng)先序片段的左邊界大于等于右邊界時(shí)說明沒有結(jié)點(diǎn)返回 NULL。6.2 C 語言重建并輸出后序完整代碼#include stdio.h #include stdlib.h #include string.h #include stdbool.h #define MAXN 100 typedef struct TreeNode { char val; struct TreeNode *left; struct TreeNode *right; } TreeNode; // 判斷中序序列是否可能 bool isValidInorder(const char *pre, const char *in, int n) { char stack[MAXN]; int top -1; int i 0; for (int j 0; j n; j) { while (top -1 || stack[top] ! in[j]) { if (i n) return false; stack[top] pre[i]; } top--; } return true; } // 根據(jù)先序和中序重建二叉樹 TreeNode *buildTree(const char *pre, int preL, int preR, const char *in, int inL, int inR) { if (preL preR) { return NULL; } TreeNode *node (TreeNode *)malloc(sizeof(TreeNode)); node-val pre[preL]; // 在中序片段中查找根的位置 int pos inL; while (pos inR in[pos] ! pre[preL]) { pos; } int leftLen pos - inL; // 左子樹結(jié)點(diǎn)數(shù) // 左子樹先序 [preL1, preL1leftLen)中序 [inL, pos) node-left buildTree(pre, preL 1, preL 1 leftLen, in, inL, pos); // 右子樹先序 [preL1leftLen, preR)中序 [pos1, inR) node-right buildTree(pre, preL 1 leftLen, preR, in, pos 1, inR); return node; } void postorder(TreeNode *root) { if (root NULL) return; postorder(root-left); postorder(root-right); printf(%c, root-val); } int main() { char pre[MAXN], in[MAXN]; printf(請(qǐng)輸入先序遍歷序列: ); scanf(%s, pre); printf(請(qǐng)輸入中序遍歷序列: ); scanf(%s, in); int n strlen(pre); if (strlen(in) ! n) { printf(兩個(gè)序列長(zhǎng)度不一致輸入錯(cuò)誤\n); return 0; } if (!isValidInorder(pre, in, n)) { printf(該中序序列不可能由該先序序列對(duì)應(yīng)的二叉樹產(chǎn)生\n); } else { printf(該中序序列合法\n); TreeNode *root buildTree(pre, 0, n, in, 0, n); printf(重建成功后序遍歷序列為: ); postorder(root); printf(\n); } return 0; }這段代碼把“判斷”和“重建”放在了一起。運(yùn)行示例請(qǐng)輸入先序遍歷序列: ABCDEF 請(qǐng)輸入中序遍歷序列: CBADEF 該中序序列合法 重建成功后序遍歷序列為: CBFEDA可以用前面的手算過程驗(yàn)證這個(gè)后序結(jié)果。先序 ABCDEF、中序 CBADEF 對(duì)應(yīng)這棵樹A 是根。左子樹先序 BC中序 CB根 B左孩子 C。右子樹先序 DEF中序 DEF根 D右孩子 EE 的右孩子 F。后序遍歷順序是“左、右、根”C左子樹最左葉子、B左子樹根、F右子樹最右葉子、E、D、A也就是 CBFEDA。和程序輸出一致。如果 n 很大遞歸中用循環(huán)找根的位置是 O(n) 的整體會(huì)退化到 O(n^2)。面試或機(jī)試中更穩(wěn)妥的做法是先用哈希表記錄中序序列中每個(gè)字符的下標(biāo)把查找根的位置優(yōu)化到 O(1)。哈希優(yōu)化版本需要注意一個(gè)前提二叉樹中所有結(jié)點(diǎn)值互不相同。如果存在重復(fù)值哈希表會(huì)丟失信息這也是 408 題目默認(rèn)的前提條件。7. 常見錯(cuò)誤與排查思路代碼和手算都容易踩坑。下面把出現(xiàn)頻率較高的幾個(gè)問題整理出來。問題現(xiàn)象可能原因排查方式解決方案手算認(rèn)為合法程序判斷非法兩個(gè)序列的參數(shù)順序傳反或輸入時(shí)有空格打印 pre 和 in確認(rèn)誰是誰統(tǒng)一按“先序在前、中序在后”調(diào)用元素集合相同但長(zhǎng)度一致仍判斷非法序列中存在重復(fù)字符逐字符檢查重復(fù)值會(huì)導(dǎo)致棧模擬歧義408 默認(rèn)結(jié)點(diǎn)值互異如果確實(shí)重復(fù)需要帶編號(hào)處理遞歸重建時(shí)棧溢出二叉樹退化成一條鏈遞歸深度等于結(jié)點(diǎn)數(shù)輸出樹高或檢查輸入序列是否來自極端樹形機(jī)試可改用迭代棧模擬筆試直接說明遞歸思路只驗(yàn)證根一層就下結(jié)論左子樹或右子樹內(nèi)部仍然存在矛盾對(duì)左右子樹遞歸執(zhí)行三步法至少遞歸到第二層必要時(shí)畫樹驗(yàn)證哈希優(yōu)化后結(jié)果錯(cuò)誤中序存在重復(fù)字符哈希表覆蓋了位置信息打印哈希表內(nèi)容檢查有重復(fù)值時(shí)不能直接用普通哈希表其中最常見的問題是把“集合相等”當(dāng)作“序列合法”。集合相等只是必要條件遞歸結(jié)構(gòu)也必須一致。比如先序 ABC、中序 CAB根 A 左邊是 C右邊是 B左子樹集合 {C}但先序中 A 后第一個(gè)是 BB 不在左子樹集合中所以非法。這里的矛盾發(fā)生在第一層很容易看出來。但有些題目會(huì)把矛盾藏在子樹內(nèi)部第一層集合完全匹配到第二層才暴露。做題時(shí)如果遇到兩個(gè)選項(xiàng)第一層都通過必須繼續(xù)往下驗(yàn)證子樹這就是遞歸思想的實(shí)際應(yīng)用。另一個(gè)高發(fā)問題是遞歸重建時(shí)邊界寫錯(cuò)。buildTree函數(shù)里左子樹的先序范圍是[preL1, preL1leftLen)右子樹的范圍是[preL1leftLen, preR)。很多同學(xué)會(huì)把右子樹的起點(diǎn)寫成preLleftLen少加一個(gè) 1導(dǎo)致跳過根結(jié)點(diǎn)。判斷邊界時(shí)可以打印每次遞歸的參數(shù)來核對(duì)。這個(gè)錯(cuò)誤在代碼中很難一眼發(fā)現(xiàn)但一旦輸出后序結(jié)果完全錯(cuò)亂基本就是邊界問題。8. 408復(fù)習(xí)建議與擴(kuò)展考點(diǎn)2011 年第 5 題屬于“遍歷序列恢復(fù)二叉樹”這一大考點(diǎn)。這類題目在 408 中反復(fù)出現(xiàn)而且換湯不換藥。下面把這些考點(diǎn)串起來復(fù)習(xí)效率會(huì)高很多。8.1 不同序列組合能否唯一確定二叉樹給定序列能否唯一確定二叉樹說明先序 中序能先序定根中序分左右后序 中序能后序定根中序分左右層次 中序能層次序定根順序中序分左右先序 后序不能單孩子結(jié)點(diǎn)的左右方向無法區(qū)分先序 空指針標(biāo)記能空指針標(biāo)記補(bǔ)全了左右子樹信息“先序 后序不能唯一確定”這個(gè)結(jié)論可以用最簡(jiǎn)反例說明兩個(gè)結(jié)點(diǎn)的樹根 A 的左孩子是 B和根 A 的右孩子是 B這兩種樹的先序序列都是 AB后序序列都是 BA但中序一個(gè)是 BA一個(gè)是 AB是兩棵不同的二叉樹。所以考試中只要出現(xiàn)“先序 后序還原二叉樹”的說法可以直接判斷為錯(cuò)誤或需要額外條件。8.2 與本題相似的考法第一類給后序 中序求先序。做法和先序 中序完全對(duì)稱只是要把“先序第一個(gè)元素是根”換成“后序最后一個(gè)元素是根”然后同樣用中序切割左右子樹。第二類給先序 后序問中序有多少種可能。這種題考查的是對(duì)“單孩子結(jié)點(diǎn)”的理解。每當(dāng)一個(gè)結(jié)點(diǎn)只有一個(gè)孩子時(shí)這個(gè)孩子在先序和后序中的相對(duì)位置體現(xiàn)不出左右對(duì)應(yīng)中序就多一種可能。第三類在二叉排序樹背景下考查遍歷。二叉排序樹的中序遍歷一定是遞增序列所以“二叉排序樹先序 中序”的組合里中序其實(shí)已經(jīng)隱含了結(jié)點(diǎn)之間的順序關(guān)系這類題通常和查找、插入結(jié)合。第四類把遍歷和棧結(jié)合。中序遍歷的非遞歸實(shí)現(xiàn)依賴棧所以“先序?yàn)槿霔m樞?、中序?yàn)槌鰲m樞颉边@個(gè)模型本身就是考點(diǎn)。掌握了棧模擬判斷法這類題基本是送分題。8.3 復(fù)習(xí)建議給四個(gè)可落地的建議第一先把三種遍歷的手算過關(guān)包括遞歸版本和非遞歸版本。不要只背代碼要能在紙上快速寫出任意一棵樹的先序、中序、后序。第二做“遍歷序列恢復(fù)二叉樹”的專項(xiàng)練習(xí)每天手算三題。題目不用很難重點(diǎn)是訓(xùn)練“先序定根、中序分割、左子樹長(zhǎng)度切先序”這三個(gè)動(dòng)作直到形成條件反射。第三機(jī)試必練三件事棧模擬判斷合法性、遞歸重建二叉樹、輸出另一種遍歷驗(yàn)證結(jié)果。這三個(gè)能力可以互相驗(yàn)證也是復(fù)試機(jī)試的高頻考點(diǎn)。第四錯(cuò)題本里不要只抄原題答案。把“通用解法”寫下來比如 2011 年第 5 題的通用解法就是“三步法 遞歸驗(yàn)證”下次遇到同類題直接調(diào)用這套思路而不是回憶上次選的是 A 還是 D。9. 總結(jié)與動(dòng)手練習(xí)這篇文章把 2011 年第 5 題背后的邏輯拆成了三層原理層理解先序 中序?yàn)槭裁茨芪ㄒ淮_定一棵二叉樹手算層用“三步法”快速判斷中序序列是否合法代碼層用棧模擬判斷合法性用遞歸重建二叉樹并輸出后序。其中最關(guān)鍵的一個(gè)認(rèn)知是兩個(gè)序列來自同一棵樹時(shí)先序序列中緊隨根之后的左子樹結(jié)點(diǎn)段長(zhǎng)度必須等于中序序列中根左邊結(jié)點(diǎn)的數(shù)量且這兩個(gè)集合必須一致。這個(gè)約束條件既是證明“唯一確定”的依據(jù)也是判斷“不可能”的武器。下面留三道練習(xí)題建議先手算再用代碼驗(yàn)證最后在評(píng)論區(qū)交流答案。已知先序序列為 ABCDEF中序序列為 CDBAEF這個(gè)中序序列是否合法如果合法后序序列是什么已知后序序列為 DEBFCA中序序列為 DBEAFC求先序序列。為什么“先序 后序”不能唯一確定一棵二叉樹請(qǐng)畫出一個(gè)具體反例。把 2011 年第 5 題吃透之后你會(huì)明顯感覺到408 數(shù)據(jù)結(jié)構(gòu)中對(duì)二叉樹遍歷的考查表面上是選擇題本質(zhì)上是讓你在腦子里維護(hù)一棵樹。當(dāng)你面對(duì)任意一組先序和中序序列能在幾十秒內(nèi)判斷出“這棵樹到底存不存在”時(shí)這一類題就已經(jīng)真正通了。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
98人妻精品一区二区色欲| 91爱网| 免费无码国产精品v片在线观看| 亚洲天堂另类美腿| 天堂中文资源在线bt| 超碰地址久久| 青娱乐手机日韩在线视频| 亚洲成A∨人影院在线欢看| 96超碰网| 97超碰亚洲| 99re国产精品视频| 熟妇乱伦一区二区| 日韩电影中文字幕| 91国产丝袜美女| 俺去久久| 精品无码一区二区| 人人爱操| 懂色AV一区二区三区| 伊人五月天激情| 人人操人人摸人人骑| 欧美第五页| 天天综合香 ld视频| 久久午夜伦| 丝袜熟女一区二区三区| 天天谢天天干| 国产亚洲精品精AV.| 97网色| 成人小电影网站tex| 中文字幕精品日韩中文字幕| 国产丰满熟夫69mpp| 欧美亚男人的天堂| av在线播放国产一区| 五月丁香六月婷| 久久久久七视频| 园内精品自拍视频在线播放| 91精品国产乱码| 人人摸人人干人人拍97| 夜夜夜爽www精品视频| 自拍偷拍第26| 色偷偷人人玩人人舔人人操人人摸人人爽| 思思热影视| 一区二区播放| 91暧暧| 另类图片欧美激情综合| 青青欧美| 91狠婷| 嫩草美女久久| 久久久精品网站| 亚洲男人的天堂在线看| av无线看| 狠狠躁天天躁日日躁| 火箭成精品视频884必出精品| 97精品| 天天影视射综合网| 久久性爱城| 97超碰超碰| 91 亚洲 欧美 日韩 国产 综合| 国产蜜臀在线| 午夜精品久久久久久久男人的天堂| 亚欧洲日韩国产精品| 欧美色五月| 人妻9117c| 国产精品视频播放| www.久久最新地址| 永久免费观看的毛片的网站| 亚洲偷91色| 操久久久久久| 殴美在线AⅤ| 亚洲丝袜二区在线| 欧美另类自拍| 九九九九九九成人| 天天干2019| 3571色综合一区二区二区| 日本性爰一道本| 欧美色图亚洲色| 超碰社区97| 国产有码一区| 欧美少妇一区二区三区| 精品超碰国产| 黄网色一区二区三区四区精品| 亚洲国产一区二区入口| 日本韩国国产精品一区| 无码高清操逼网址| 无码区蜜乳| 国产后入| 永久免费av无码网站国产app| 美女爽爽爽刺痛洞洞| 日噜夜夜夜夜夜夜夜夜夜夜爽爽爽爽爽爽爽爽爽爽爽爽 | 97精品网站| 超碰在线1234区| 97操B| 欧美熟妇色| 人妻精品一区二区| AVE乱伦| 欧美日韩成人在线| 亚洲日韩精品在线播放| 男人的天堂在线有码| 日韩天堂av电影在线观看| 性老妇一区二区三区| 精人妻无码一区二区三区伊人直播 | 日本韩欧美在线播放a| 天天日天天操VV| 亚洲人久久久网| 亚洲AV色图一区| 欧美有码激情视频一区二区三区| 精品乱子一区二区三区99| 亚洲经典啪啪| 午夜欧美J进J出白浆流出久久久 | 黄色AAAAA欧美| 五月丁香婷婷综合| 久九九九九九九九热| 亚洲精品一二区| 四虎AV无码| 五十路熟女人妻一区二区在线观看| 色青青久久影视| 亚洲国产97在线精品一区| 亚洲天堂一区二区久久| 国产少妇高潮| 久久精品国产96精品亚洲拳交| 大香蕉免费中文| 欧美后进式| 啊啊啊啊啊在线观看网址| 国产AV线| 成人日韩3| 欧美色图片91| 亚洲啪啪视频一区二区| 裸体女人草逼视频播放一区,二区,三区,四区,五区 | 美女露胸露屁股| 日产操逼| 伊人久久大香蕉线AV五月天| 一区二区三区亚洲| 噜噜噜亚洲精品| 男女激烈网站最新| 九草九九九| 一区二区三区激情在线观看| 91丝袜在线播放| 欧美色亚洲色| 欧美精品四区| 日韩性爱电影一区| 婷婷综合伊人一区| 91亚洲黑人| 亚洲色图第四色| 日韩在线性爱免费视频| 精人妻无码一区二区三区伊人直播| 97极品无码| 狠狠爱综合网| 不卡在线观看视频| 中文字幕、久久精品国产2020、久久综合久久自在自线精品自、亚洲 | 国产成人无码a| 另类 综合 日韩 欧美 亚洲| 探花激情视频| 亚洲色图尤物视频 | 亚欧美综合网。| 九色婷婷| 国产精品呦一区二区三区| 伊人视频| 久久人妇| 亚洲熟妇熟在线电影视频| 色欲色香天天天综合网www-亚洲综合国| 白丝被操91| 福利大香蕉| 99热在线观看| 色一色综合网| 婷婷午夜成人色中色| 激情色图| 免费视频97| 夜夜草我| 蜜臀一区二区三区亚洲最新章节在线观看 - 高清蜜臀一区二区三区亚洲全集播放 | 97草草| 超碰日本97美女人妻人人玩人人爱| 人人操人人摸avav| 久久久久9999| 人人爱人人操人人性| 亚欧美综合网| 亚洲黄色电影| 91制服丝袜| 中文字幕av片| 夜夜国自区| 国产91 丝袜在线播放00-百度| 免费超碰97久久| 日本欧美色| 91精品国| 亚洲国产97| 懂色AV网| 97操综合| www欧美91| 在线观看成人性爱免费小视频| 青青草久久| 国产精品久久久久久9999| 日本一区二区电影网站| 抽插爽| 18岁禁 茉莉成人久久| 午夜福利久久久噜久噜久久综合 | 一区AV| 少妇内射视频| 国产熟妇 码视频户外直播| 精品成人av一区二区三区在线| 久久精品小视频| 麻豆国产成人精品| 色吧5亚洲| 日韩精品一区二区日韩| 久久大精品乱码视频人妻熟女| 九九热视频在线观看| 亚州色图第三区| 亚洲精品久| 91成人社区| 久久蜜色情在线视频xxx免费观看| 天天操av懂色| 亚洲91网站| 日韩精品一区二区日韩| 欧洲成人性爱视频| 免费A V在线| 国产一区在线免费播放| 加勒比在线观看一区二区| 国产亚洲日韩欧| 秋霞免费AV| 91久久国产综合久久| 一区二区三区四区姦女| 蜜桃臀久久| www.黄色在线| 欧美一区二区三区不卡高清视频| 上海一级黄片| 大香蕉在线免| 日韩丰满熟妇| 亚洲风情综合网| 亚洲中文字幕久久人妻| 青青草中出视频| 久久久九九网站| 国产一区二区在线看| 每日更新AV| 夜夜操夜夜高潮夜夜爽国产精品区| 国产91丝袜在线播放蜜月| 日本三级R| 天天干天天日天天射黄色大片| 天美传媒精品久久视频| 国语国产操逼伊人AV网| 国产av热热色| 欧美日韩国产黄色片| 久久久久久久久久久久九| 在线观看亚洲专区| 国产精品人妻免费精品| 粉嫩久久久极品| 青青国产精品在线| a久久| 好吊爽好吊爽在线视频,中文字幕精品一区二区日本,国产良妇出轨视频在线观看, | 2020中文在线一区二区三区| 青青草伊人久久| 精品人妻一区| 欧美丝袜美女电影一二三四区| 黄色香蕉视频网站一区| 东北女人的毛片| 韩日色费| 久草资源欧美在线视频| 日韩av免费一级电影| 97欧美超碰| 婷婷激情五月综合| 国产h小视频在线观看免费| 天天做天天爱天天高潮| 天天日天天干天天操| 91久热| 四方色播| 色老汉色| 二对二中文字幕。| 久久综合五月天| 奇米四色影视777久久久| 久久夜夜| 中文字幕精品一区二| 天天综合97| 新精精品久久精品| 丁香五月天堂| 九九热久久99精品re| 成人情色综合网| 亚州色图狠狠干| 五月丁香影视| 九热视频| 五月丁香| 青娱乐亚洲自拍| 人妻一区二区三区四区视频| 黑白配性爱AV成| 在线岛国新天堂8| 丰满人妻一区二区三区免费| 丝袜亚洲综合| 国产毛片片精品天天看视频| 欧美真人抽搐一进一出gif| 国产乱子伦一区二区三区在线观看| 中出后入| 久久日韩肥臀| 91精品丝袜久久久久久| 男女做爰猛烈动高潮A片免费应用 少妇厨房愉情理伦片bd在线观看 不卡中文字幕aⅴ在线 | 玖玖综合.com| 日韩欧美视频青青| 久久一二三四不卡 | 国产路线专区| 伦理第一页| 天天日天天干少妇日| 亚洲熟女一区| 久久久久久久久久久久97| 91中文字幕在线观看| 亚洲男人天堂手机版| 午夜噜噜噜| 久热这里只有精品9| 日本亚洲熟女视频| 亚洲操逼网| 91狠| 韩国国产欧美情侣视频在线| 无卡一区=区| 亚洲综合色图欧美| 九九亚洲| 18啪啪手机免费性爱| 在线强奷到舒服的无码视频| 五月综合视频| www.99视频| 99久久婷婷国产综合精品草原| 99爱精品| 国产日韩人人| 夜夜骑夜夜操| av在线免费一区二区| 91九九| 淫骚熟女一区二区三区| 福利偷拍视频-中文字幕2019国语完整视频大全-S91AV | 九色精品视频导航1| 另类图片综合| 黄色av一区二区在线| 大香蕉520| 91 国产丝袜在线放观看| 中文字幕 一区二区 亚洲无码| 青青草白白色| 亚洲欧美人妻| 中文自拍欧美影视| 综合网久久| 999久久久久久久久| 日本成人免费一区二区三区| a久久| 日韩欧美天堂| 欧美一区二区亚洲天堂| 欧美精品23| 激情五月婷婷综合| 日本ZZ高免费A级视频| 91丨豆花丨熟女| 69精品人人人人| 精品国产av一区二区三区四区入口| 欧美日韩第一页| 97超级色碰碰| 婷婷久久五月| 久超碰这里只有精品| 久久男人精品| 午夜无码熟妇丰满人妻| 人妻系列无码专区中文有码| 精品女同一区| 色网亚洲人| 亚洲无码?第一页| 花花AV导航| 亚洲一二三四区机械| 上特色A在线| 人妻天堂综合网| 久久日本熟妇熟色一区| 按摩中文字幕| 国产婷婷综合在线观看| 98精品国产乱码久久久久久| 亚洲图片欧美| 久久精品国产Aⅴ| 精品久久在线区一区| A一区片| 2017大香蕉国产精品久久| 第四色奇米影视777| 97人肏| 亚洲欧美精品国产一区二区| 亚洲欧美在线综合| 五月天婷婷久久| 91无遮挡| 亚洲风情在线观看| 69久久久久久久久久久久久| 亚洲 综合 第一页| 懂色中文一区二区三区| 狠狠色五月亚洲91| 91爱欧美| 麻豆久久久久久久久丝袜| 凹凸久久人人| 亚洲天堂五月天国产| 67914在线兔费成人视频| 欧美日日网| 999国产精品999| 精品一区二区三区丰满熟女-亚洲欧美一区| 久久久久久久78| 婷婷亚洲综合| 午夜无遮挡男女啪啪视频| 9久9久9久9久视频网站| 国产精品不卡一区二区三区av| 国产精品乱码久久久、久久| 亚洲中文字幕日产无码久久| 熟妇高潮一区二区免费视频| 91蜜桃婷婷狠狠久久综合9色| 国产精品自在自拍视频| 亚洲第一精品在线视频| 成人一级性爱| 思思热久久成人| 黑人白女精品一区| 日本性爰一道本| 熟妇的味道HD中文字幕| 精品人妻一区二区视频| 51一区二区三区| 操婷婷逼| 99爱久久视频频| 91暧暧| 天天躁日日躁AAAAXXXX国产| 亚洲图片色图欧美另类| 久久成年片色大黄全免费网站| 日本一区不卡| 亚洲色图加勒比| 日韩乱码av| 超碰资源亚洲97| 殴美牲| 色女网日韩| 久久久久久久久久8888| 国产自偷| 亚洲综合草草| 欧美97爱| 国产精品毛片?v一区二区三区| 国产探花精品在线| 裸体美女免费看网站青草| 丁香激情网| 青娱乐大香蕉| 久久久成人免费av电影| 蜜臀一区二区三区在线 | 日韩综合无码一区久久92| 国产51色综合久久免费| 麻豆 欧美 日韩| 欧美亚洲天堂| 国产 热久久久久国产精品| 玖玖综合.com| 亚洲黄色电影| 久热香蕉精品在线视频| 亚洲AV无码天美传媒一区| 久久久久久久久久久久久女过产乱-少妇高潮一区二区三区喷水-成人AV | 91麻豆天美国产| 久久久久久久久久久97| 少妇久久久免费| 日少妇视频| 国产一级作爱毛片| 日日A∨| 熟女激情综合网| 人妻嗯啊啊在线播放| 97色97好| yw尤物av无码点击进入麻豆| 日本东京热加勒比久久| 久草热制服丝袜在线观看| 偷拍精品一区二区三区| 久久国产三区| 日韩激情电影中文字幕| 热久日综合| 国语人妻精彩刺激| 色色毛片| 熟女熟妇伦久久影院毛片一区二区| 亚洲人妻日日日| 97超碰精品图片| 无码聚合| 婷婷美人网| 亚洲 自拍偷拍 欧美| 久久111| 亚洲精品国语在线播放| 亚洲欧美校园另类春色| 天天射天天操天天干天天吃2018| 国产99热| 这里是精品| 国产一区二区三区视频在线看| 大香蕉男人的天堂| 这里都是精品在线观看| 欧美日韩亚洲少妇寂寞影院正在播放 | 亚洲 欧美 色图| 用力操死我| 99性爱在线观看| 在线不欧美| 伊人久久蜜月| www.久久| 天天操人人操狠狠插| 九九九国产精品| 欧美一区二区成人一卡| 久久久久9999| 欧美性爱无码一区二区三区| 加勒比99999| 中文字幕视频一区视频二区| 91丝袜美女| 国产精品一区二区三区,亚洲综合 性开放中文AV高清无码免费看 | 公司1区2区3区精产精| 美女啊啊啊啊pc| 婷婷五月天成人网| 国产1769在线| 亚洲好看强奸乱伦| 日韩欧美中文字幕搭讪巨乳美人妻视频| 久久国产精品91| 能看的av| www.狠狠操| 男人天堂综合| 91中文精品日韩欧美在线| 亚洲少妇色| 99视频只有精品| 日韩在线一区二区| 亚洲熟女人妻中文字幕一区二区 | 91精品国产91综合久久蜜臀| 美女被啪到深处抽搐视频| 日日骚AV| 三级日韩一区二区三区| 青娱乐欧美激情一区二区 | 男女国产精品| 日本 情色 1区2区3区| 亚洲欧美另类少妇精品| 另类亚洲图色| 嗯阿好爽好紧| 激情图片伦理国产一区二区日韩| 精品久久青青草| 青青爽| 日韩精品熟妇| 日日夜夜草草草| 国产视频一区二区在线观看| 欧美性综合| 九九九久久久W精品| 欧美啪啪色吧在线| 亚洲影院成人| 啊啊啊好大好湿| 久草线上视频免费看| 久久精品一区一起草| 国产麻豆一区二三区| 99热18这里只有精品| 精品人妻久久久| 91精品老女人| 制度丝袜99| 1769精品一区二区三区| 亚洲无码99| 91男人天堂网| 久操精品| 亚洲日韩乱码中文无码蜜桃臀网站| av午夜玫瑰| 91色拍| 综合久久欧美| 亚洲欧美一区二区不卡视频播放| 无码粉嫩白虎一线天b区| 一区不卡在线观看av| 97日本超碰综合| 九九亚洲色在线观看| 伊人麻豆传媒| 九九无码| 特污精品女优骚货黄色视频在线免费观看| 精品三级在线专区| 亚洲天天影视色综合| 亚洲动态色图| 日韩精品人妻中文字幕有码午| 91精品老女人| 国产午夜福利视频在线| 欧美片第一页| 熟妇高潮一区二| 国产亚洲性生活视频播放| 日韩美女久久一区二区三区| 久久在线观看免费视频| 国产白嫩精品久久| 中英熟女操女| 大奶尤物鲍汁淫荡欧美视频粉嫩夜夜骚 | 久久AV无码AV| 国产精品视频播放| 人人看欧美性爱| 日本不卡免费二区| 激情小说五月天| 亚洲欧洲成人在线电影| www.91色综合| 一类av片在线看| 久久后入制服| 亚洲色图超碰在线| 无码最新| 色噜噜狠狠色综无码久久| 午夜精品久久久久久久99蜜桃一| 强奸熟女一区二区三区 | 亚洲系列第一页| 91热热色| 天天综合站| 日本九九久久99播| 91蜜桃婷婷狠狠久久综合9色| 中文字幕在线免费观看| 久草色悠悠在线视频| 欧美午夜视频免费观看| yy少妇精品久久| 男人的天堂2010| AA特级绝黄| 亚洲无码太久| 一级性爱视频免费在线| 欧美96交| 日韩午夜国产| 白丝1区2区3区| 久久久久久国产精品| 九九干| 性色高清在线| 在线视频免费播放一区| 91青青| 欧美另类自拍 | 精品999999| 大香蕉伊人一区在线观看| 97在线精品| 免费一级a毛片久久久久久鸭绿欲| 国内一级精品| 激情综合av| 嗯嗯啊啊好疼| 青青草视频在线观看一区二区| 人人干人人操人人..com| 人人操欧美风骚| 2019天天干| 白丝一区| 黄色视频高清无码网站| 亚欧美色图| 天天碰久久入| 欧美国产精品久久九九| 丁香色狠狠色综合久久小说| 91狠狠综| 国产一区二区在线电影| 96精品在线| 无码99| 超碰三级秋霞| 色大师网站www永久网站视频| 性色高清在线| 色婷婷婷五月天激情四射| 9/A片 | 亚洲在线欧美| 日韩精品一区二区日韩| 亚洲色图久久成人| 中亚黄色三级大片| 9久久精品| 大香蕉懂9| 91精品国产一区三一| 亚洲最新Av| 国产乱人伦AVA麻豆软件.| 人人操人人摸人人看人人干| 久久久久国产精品片区无码直播| 亚洲精品亚洲人成在线麻豆| 久久最新免费视频23| 天美精品一区二区三区四区在线观看| 精品中文一区二区| 精久久久| 精品久久无码午夜福利| 免费A V在线播放| 一品道视频一区二区三区| 精品一区二区麻豆| 啊v在线观看视频| 午夜福利激情在线视频| 蜜桃久久综合视频| 极品色电影院| 免费国产视频| 99re在线观看| 中文字幕人乱码中文字的预防方法 | 人妻人人澡人人爽人人| 色区97| 怡红院一区二区熟女人妻| 亚洲熟妇乱女区二区三区| AV色五月| 日本123区操B视频| 偷拍亚洲视频一区二区三区四区| 韩国一级婬片A片无码天美| 清柠毛片| 91视频综合网| 大香樵伊人网| 欧美在线91| 91人妻超碰| 欧美天天综合| 天天干天天日天天射黄色片| 日韩高清黄片| 91黑丝美女| 无码人妻丰满热妇又大又粗| 亚洲双插| 天天看片天天爽| 在线国产福利网址导航| 自拍啪啪视频| 香蕉在线一区二区三区| 91色插| 色哟哟-国产专区| 999久久久免费精品国产牛牛| 丝袜熟女2P| av亚欧| 超碰天天操你比| 成人无码电影在线观看网| 久久国99999| 九九色影院| 日本一区二区亚洲综合| 亚洲黄色网址| 国产在线视视频有精品| 欧美成人A√在线一区二区| 97超碰免费生活| 一二三区在线| 免费一级欧美片片线观看| 国产成人精品必看| 亚洲欧美不卡线| 天天操夜夜操| WWW黄片COM| 18禁美女裸体无遮挡啪啪| 成人久久久| 91人妻久久久久久久久久久久久| 色九九九九久| www.大香| 免费一级a毛片久久久久久鸭绿欲| 欧美亚洲特P| 色网亚洲人| 日日干夜夜欢| 久久机热| 久久久中文版| 内射日韩大臀美女| 99色色| 蜜臀AV网站| 波多野42部无码喷潮在线观看| 久久一区二区蜜桃| 激情综合 婷婷五月 红杏| 亚州色图欧美| 磁力99AV| 欧美日韩人妻婷婷一区| 亚洲免费日韩在线一区二区| 青娱乐 成人娱乐在线| 精品一区96| 91最新综合| 亚洲城人男人的天堂| 久热久一区二区三区| 国产AV天美| 久久精品老司| 99xav| 久久九精品| 亚av顶级裸体一区二区三区四区五区 | 五月天AV资源| 2018天天日天天日| 伦激情人妻另类人妻| 1769成人国产精品视频| 人妻少妇久久中文字幕一区二区 麻豆 | 国产老太乱伦一区| 成年人网站在线免费观看| 午夜性刺激视频免费观看| 午夜超碰| 欧美伊人久久综合网| 亚洲av综合色区无码一| 能直接看AV的网站| 中文字幕成人| 91色噜噜狠狠| 久超碰这里只有精品| 美女91网| 亚洲三区视频| 色蜜AV| 9999九九九久久久| 大二网站亚洲| 另类在线| 97精品视频在线| 天天操天天谢| 人妻啪| 中文字幕版| 91美| 韩国一级做A片免费的| 日韩中文字幕精品一二三事国产精品| 96国产精品| 黄片不用下载在线观看| 超碰人妻久久人妻中文97| 日韩精品午夜操呦呦不卡影院| 天堂性色| 人人干人人操人人..com| 日本免费不卡二区| 白嫩白嫩的午夜九久久久久久久久久久久成人剧场 | 搡老女人老熟女91| 搡老熟女免费视频| 五月婷色| 久久久精品九| 精品国产三级av韩国在线| 91狠狠色丁香婷婷综合久久| 伊人久久亚洲中文字幕不卡| 99久草| 国产成人无码久久精品| 啊啊啊啊啊好舒服视频| 99老司机精品视频在线观看| 国内精品久久国产,www香蕉久久五月丁香,亚洲欧美日韩精品永久在线,日本精品一 | 国产a级午夜毛片| 色偷综合| 99亚洲天堂| 久久女人| 久久99操天天日| 热思思免费视频| 青女在线| 日日夜夜天天| 欧美色www亚洲国产阿娇要播| 麻豆 欧美 日韩| 日日骚网站| 熟女人妻av在线资源,黄色的资源| 高颜值美女口爆高潮浪叫| 强奸乱伦麻豆| 欧美韩日精品99综合| 日韩另类色图| 日本东京热久久久电影| 75大香蕉| 无码高清专| 欧美激情亚洲情色| 日韩精品一区二区三区四虎影视| 日本媚薬中文字幕在线| 性爱AV天堂| 99性爱| 久综合国内精品自在自线| 综合天天网| 亚欧精品久久久久久久久久久| 在线午夜成人无码视频| 一区二区不卡免费| 日本男人插女人的逼黄色| 日本狠狠干| 小情侣高清国产在线视频| 亚洲精品免费中文字幕| 试看60秒 爽| 中国小夫妻勾搭露脸淫荡对白| 国产精品成人无码av| 亚洲 小说 欧美 激情 另类| 97网站在线观看| 99激情视频| 日韩激情啪啪| 国产熟女完整版中字| 亚洲一区二区av| 色爽——AV| 成人综合视频久久| 人妻久久久久久| 在线无码操| 强奸乱伦麻豆| 99re免费视频精品全部| 青青草久久| 艳尻美人妻| 久九干| 久久99午夜精品一区人妻| 在线A日本| av爱爱爱| 色97干| 精品久久97观看在线视频| 久久久久久免费电影| 九九国产热| 超碰久久网| 大香蕉啪啪啪啪在线| 久久久久ab| 性性久久| 日本精品久久久久久久| 午夜噜噜噜| 日本性爱欧美性爱| 亚洲各类熟们中文字幕| 成人影 天天操 亚洲| 五月天婷婷久久| 欧美专利1区2区3区4区5区免费| 超碰人人妻| 中文字幕日韩人妻视频一区二区三区交换夫妻| 噜噜噜亚洲精品| 亚洲色图日韩精品| 精品国产乱码久久久久久日本公司| 蜜臀操逼黄色视频操的好爽| 中文字幕激情小说| 亚洲男人的天堂一区二区| 香蕉热人人精品| 情色图区| 精品国产一区二区三区久久久蜜臀 | 色操逼网| 欧美人妖内射| 亚洲天堂自拍| 欧美性生活综合| 999久久久免费精品国产牛牛| 中文字幕人乱码中文字的预防方法| 狠狠爱综合| 中文字幕美女91| 美女91网| 欧美老熟另类| 欧美午夜一区二区三区| 亚洲综合第一页| 亚洲人码13| 国产精品女同| 国产精品 久久久精品一牛| 97资源站日韩| 欧美亚洲涩涩| 久久色人体 | 五月婷婷综合网| 日韩亚洲精品一区二区| 日躁天天爽爽| 人妻天天爽| 色一射色一射| 亚洲精品美女久久久久久久久| 国产精品直播在线观看直播| 97操B| 久草精品一区| 亚州乱码中文字幕综合久久久| 亚洲激情综合| 午夜欧美女人操逼| 91P0RNY大屁股人妻| 欧美色九九| 国产日韩中文字幕欧美| 色 亚洲 91| 丁香五月av| 操逼网站视频漫画国产| 日本十八禁免费看污网站| 97综合久久| 男人的天堂kva| 麻豆天美在线喷水AV| 国产农村妇女精品1区二区| 丁香五月激情婷婷| 国产亚洲精品玖玖玖在线观看| 无码高清少妇久久| 午夜在线播放| 婷婷20月天青娱乐| 久久精品男人的天堂| 久久久久久久六六| 天操天操夜操夜月操月年年操| 人人操人人大香蕉| 超碰成人最新最好看| 精品一区二区国产日韩| 超碰在线一区| 91精品老女人| 视频不卡中文字幕| 诱惑网综合| 午夜一区| 日少妇视频| 欧美少妇色图| 亚洲色图欧美一区二区不卡| 欧美黑人极品高潮喷吹熟女黑人性暴力日韩在线欧美极品一区二区 | 国产吹潮女在线观看| 加勒比五月天| 五十路人妻在线| 亚欧美综合网。| 91国内外在线| 日日干夜夜欢| 裸模AV女优| 伊人久久久日韩一区| 嗯嗯啊好大| 国产第二页| 久久人妻无码毛片A片麻豆| 亚洲欧洲无码一区夜| 91欧美另类| 热热色国产一二区AV| 亚州高清av| 免费男人的天堂| 精品国产乱码久久久久久久| 99999国产| 欧美在线色| 欧美亚洲日韩16色| 日本五区不卡| 国产女人9999| 精品女同一区二区三区| 日韩熟女精一区二区三区不卡| 97欧美精品| 亚洲无码超碰免费| 欧美性爱1080p| 色综合色欲色综合色综合色综合| 国产精品久久久久久久黄无码| 亚洲乱码尤物193YW| 噜噜在线| 欧美 亚洲 大香| 亚洲熟久久| 久久久久女教师免费一区| 综合亚州欧美| 丰满人妻被猛烈进入中| 青青久久手机线视频| 久99热| 中文高清一区二区的| 精彩国产视频播放1区2区| 国产视频小说| 中文字幕AV片| 91色香| 一级毛片久久久久久久女人18| 人人干人人搞人人摸| 偷窥自拍A片| 国产伦精品一区二区三区视频女| 乱日视频| 欧美丝袜美女电影一二三四区| 91精品导航| 女同女同恋久久级三级| 91操人视频| 操逼内射干逼白丝91| 一本大道久| 精品亚洲一区在线观看| 人妻熟女av国产网站| 亚洲免费精品一区| 91激情国产| 免费视频在线一区二区不卡| 日本三级R| 久久精品视频久久久| 日韩人人精品| juliaann欧美丝袜办公室| 亚洲男人天堂2017| 约操熟妇| 天天操夜夜操| 日韩中文字幕av在线播放| 久操国产在线| 亚洲成熟国产精品美女| 超碰国产情侣自拍网| 亚洲不卡一| 精品毛片av一区二区| 成人情色一区二区| 免看60秒涩涩视频| 亚欧性爱无码| 色一射色一射| 欧美性夜| 成年人一级黄色毛片大全在线观看| 九九久久一区二区三区| 亚洲精品人伦一区二区| 夜夜躁狠狠躁日日躁av| 国产福利影视| 99re这里| 在线中文字幕| 91亚洲黑人| 91成人精品| 精品国产一级久久| 男人精品天堂一区| 亚洲国产精品V?在线播放| 日韩精品 资源| 人妻少妇无码 | 欧美亚洲韩国视频十五区| 国产乱伦亚洲| 久久少妇视频| а√天堂资源官网在线资源| 操狠狠| 久久久久白虎| 色综合色综合网| 肥臀熟女福利视频一区二区| 国产后入式在线观看| 夜间福利片1000无码| 国产午夜视频| 亚洲国产精品无码AV久久久| 九九精品美女高溯喷水| 欧美综合另类| 欧美亚洲日韩人妻在线观看| 国产人妻精品一区二区三区秋霞| 精品黄色电影| 狼天天狼天天大香蕉| 亚州色综合| 亚洲国产欧美日韩人妻日中文| 加勒比海人人操超碰在线| 日本久久精品| 亚洲色图欧美色18直播在线| 中文字幕一区电影在线观看| 欧洲精品人妻| 色网在线视频观看免费| 99热导航| 老熟女乱子伦中文字幕一区二区| 精品96久久| 亚洲自拍天堂| 内射中国少妇高清视频免费视频| 国产无码高清操逼视频| 97 亚洲 日韩 欧美 在线| 男女无套 免费网站| 精品国产网站| 色姑娘综合网| 97硬碰| 在线欧美69V免费观看视频| 亚洲天堂自拍| 国产精品色片一区二区| 色69大色97香蕉| 婷婷五月天基地| 蜜臀99久| 国产精品久久9| 亚洲福利影院一区久久| 91是天天| 高清一区AV无码| 天天爽入口| 欧美另类色图片| 极品欧美一区二区三区| 亚洲成人妻日韩在线| 国产1769在线| 久久熟女久| 九九亚洲| 成人av福利在线观看| 国产精品国产自产拍高清AV| 无码 黑人一区二区三区| 九九免费影片| 日本 欧美 亚中文字幕| 亚洲在线欧美| 成人综合网 欧美| 久久久久九九九| 91中出在线| 大香蕉伊人亚洲| 干日本人少妇午夜寂寞影院| AV男人天堂网| 日韩偷拍色图| 精品久久久久av影院| 亚洲一区二区av| 久久偷拍人| 精品一区二区在线针对华人免费观看这里只有精品免费观看 | 按摩中文字幕| 另类TS人妖一区二区三区| 超碰久久综合| 一区久久久二区| 一区二区三区视频在线观看免费| 日日97| 亚洲妇色| 超碰人妻在线| 中文字幕在线观看永久| 天堂性色| 久久久久921| 精品无码一区二区| 亚洲小电影免费涩涩成人在线高清| 欧美夜色| 国产无码一二三区| 中文字幕高清精品一区| 蜜臀网址在线| 婷婷另类小说| 日韩一区二区三区四区五区 | 九九九九九九九九九五码| 337p大胆噜噜噜噜噜91Av| 翔田千里Av在线| 99在线精品观看视频中文| 97色诱| 亚洲……91| 亚洲国产无码精品首页久久久| 日韩在线地址一| 老司机福利社视频在线观看| 丁香婷婷激情五月天无毒不卡| 精品区9| 凹凸视频特色日本特黄| 亚洲无无码αⅴ每日更新| 精品国产乱码久久久影院| 欧亚成人在线视频| 婷婷五月天色色| 国产aⅴ无码片毛片一级网站| 国产在线播放成人免费| 亚洲欧美综合图片| 国产中文日韩欧美一区二区三区人妻丝袜美腿 | 欧美日本国产日韩激情视频| 亚洲无码 国产无码| 九一性生活免费视频| 高跟伊人julia ann| 殴美日韩m| 精品99999久久久久久| 人妻中文字幕日韩电影| 久久久久成人蜜桃精品| 无码137片内射在线影院| 狠狠操狠狠操操| 久一区久久蜜桃| 九九操久久国产免费视频| 亚洲做性| 亚洲高清男人天堂| 2019午夜福利视频| 亚洲色图 图片| 天天操熟妇| 97少妇人妻中文字幕久久| 久久妇| 超碰69| 久久九九精品一区二区| 欧美日韩婷婷中文| 久久久久久久久久久久久久久久9| 成人日本精品九区| 和协影院中文字幕三区| 91熟女综合| 无码操逼天堂| 久久精品91| 亚洲射综合网| 最新av在线| 欧美骚少妇| 校园春色家庭伦理欧美激情| 九七人妻在线| 四虎在线视频| 国产第二页| 久久久一区二区三区四曲免费听| 99无码视频| 在线女人91| 久久久久亚洲精品| 伊人久久蜜月| 日韩不卡网操逼中文字幕日韩| 后入式视频国产自| 青青草导航在线视频| 69久久| 亚洲牲交| 国产亚洲日韩欧| 99久久亚洲精品无码毛片潘甜甜| 女欧美一区二三区| 97人妻免费中文字幕| 久久这里只精品99re66图| 首页亚洲国产高跟丝袜诱惑视频|