欧美成人午夜精品久久久,国产?V天堂一区二区三区,欧美精品va在线观看,亚洲一区二区三区免费在线观看,av无码精品一区二区久久,欧美性爱视频不卡一区三区,欧美乱人伦视频在线观看,国产一级牲交高潮

ARTICLE DETAIL

資訊詳情

深耕商務(wù)建站與企業(yè)官網(wǎng)運(yùn)營的一線實(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
返回資訊列表
色99欧洲色19| 婷婷丁香五月噜噜噜| 琪琪色五月天| 久久九色| 丁香网五月网| 久久玖玖综合| 九九RE视频在线精品| 国产 码在线成人网站| 人人摸人人干| aV欲望人妻中文字幕| 亚洲成人网站在线播放| 成人羞羞啪啪 全 视频| 色在线视频网2025| 丁香五月在线播放| 超级碰碰碰久久网站视频| 狠狠草网| 五月婷婷丁香深深爱| 久色网五月| 99这里只有精品视频| 色婷婷久久久| 丁香五月天成人| 丁香天堂夜| 午夜色婷婷| 五月丁香六月婷婷中合网| 情婷婷五月天| 五月婷婷影院| 99色在线观看视频者| 久久新地此| site:xiongshengzz.com| 色狠狠六月| 婷婷五月综合激情免费| 色色婷| 天天插操| www.婷婷| 丁香天堂夜| 久久久91| 色婷婷五月天天天干天天操天天爽 | 在线色色| 91VIP在线观看| 人人操插| 色丁香影院| 葵花AV在线| 99福利导航| 丁香婷婷六月婷婷六月婷婷六月婷婷| 九九综合影音先锋| 五月色俺婷婷| 激情五月天婷婷| 亚洲激情免费久久| www.婷婷五月天.com| 99在线免费观看| www,五月丁,com| 色婷婷五月天偷拍| 欧美色频| 丁香六月丁香婷婷激情| 色婷婷色99国产综合精品| WWW.色婷婷.COM| 亚洲午夜av| 碰99在线| 婷婷五月天综合蜜桃| 亚洲综合五月天| 无码日本精品XXXXXXXXX| www.一起草av| 乱轮A片| aa久久| 欧美五月停| 九九热九九| 色五月激情婷婷| 可以免费观看的AV| 综合激情在线视频| 草综合14| 熟惀91九色在线| 91viP在线看| 99热这里只有精品官网| 中国女人做爰A片| 99在线视频色版| xxx.色婷婷| 五月婷婷激情| 丁香婷婷综合激情五月色,开心五月丁香花综合网,激情综合五月亚洲婷婷,五月天 | 五月丁香免费视频| 婷婷在线激情| 激情文学 综合 九月| 狠狠五月丁香色婷| 五月婷婷久久激情| 欧洲亚洲精品| 婷综合| 天天色视频| 99热这里有精品| 婷婷五月综合基地| 亚洲婷婷丁香五月视频| 少妇高潮呻吟A片免费看软件| 五月伊人网| 激情五月小说婷婷| 9精品一区| 操日本人妻视频| 久久久久er热| 91久久婷婷| 99热在线观看| 密乳Va| 亚洲六月色| 2018夜夜草| 91免费在线视频6| 996er热| 九热视频在线精品15| 思思热视频在线观看| 91操黄| 日本熟妇人妻在线| 欧美婷婷丁香社区在线播放| 色综合网综合| 极品嫩草| 色情成人五月天| 狠狠婷婷日韩| 日本成人噜噜噜| 在线超碰免费| 中文字幕婷婷五月天在线观看| 国产欧美熟妇另类久久久| 色婷婷电影| 人人九色| 99re熱| 丁香六月婷婷久久综合| 69堂午夜视频最新地址| 欧美丰满熟妇BBB久久久| 日日夜夜狠狠婷婷色| 99热这里精品| 久久亚洲色导航| 六月丁香综合网| 久久久久久人妻| 99免费综合网| 9久久精品| 婷婷五月丁香久久| 色欲天天综合网| 五月六月丁香激情视频| 日本少妇裸体做爰高潮片| 丁香五月婷婷色综合基地| 99这里有精品| 日日艹思思热| 国产av影片| 97影院一级片| 丁香五月天在线视频| 99热这里只有精品9| 九九AV| 婷婷久久久| 五月婷婷成人网首页| 少妇水多A片太爽了| 九九在线免费观看| 大香AV| 成人婷99最新| 色色色综合视频| 一级片操逼视频| 人妻自慰高清合集| 久久新| 91欧美| caopeng超碰| 少妇人妻偷人精品无码视频新浪| 五月丁香花婷婷玉莉AV| 99九九在线视频| 婷婷 丁香 精品| 99九九在线精品热动漫| 久久免费精彩视频| 伊人色综在线| 狠狠第四色| 激情五月天色色| 亚洲色9| 夜夜操加勒比| 国产精品色婷婷99久久精品| 婷婷成人在线| 98热精品| 综合网激情| 五月丁香六月婷婷免费视频| 久久一级片| 在线看片av| 久久婷婷五月综合色欧美| 亚洲色婷婷激情| 日本人妻伦在线中文字幕| 天天操天天日天天操| 色婷婷91| 国外亚洲成AV人片在线观看| 五月性色| 久久老码第一| 停停综合色色| 粉嫩AV久久一区二区三区| 天堂草在线观看| 国产激情av| 日韩成人综合网| 热99re| 丁香五月停停基地| 亚洲V国产V欧美V久久久久久| 五月天精品视频| 色色色色色色色色五月先| 九九视频在线观看视频6 | 亚洲人妻五月丁香婷婷| 色五月天.con| 亚洲色色五月| 四季8848精品成人免费网站 | 91vip在线观看| 大地9中文在线观看免费高清| 久久机热这里只有精品| 色丁香五月天射婷婷爱婷婷| 性色综合网| 色综合久久综合中文综合网| 操你av| 久热综合| www网站在线观看| 久机视频这只有精品| 操你av| 中美日韩成人在线| 香蕉久久五月| 成人精品一区日本无码网 | 婷婷综合视频| 丁香花综合永久入口| 91Chinese在线| 婷婷五月噜噜| 久热这里这里有精品| 丁香五月婷婷亚洲激情四射| 亚洲12p| 丁香六月激情综合| 午夜激情五月| 久一这里有精品国产| 九九www| 少妇高潮A片无套内谢麻豆传| 热99在线精品| www.五月天激情| 开心 五月 综合| 日本乱论99| 欧美69久成人做爰视频| 婷婷精品视频| 日韩精品一区二区亚洲AV观看| 五月色欧洲| 色欲天天综合| 91在线观看www| 国产伦亲子伦亲子视频观看| 丁香六月情| 色色亚洲视频| 激情五月丁香六月| 婷婷日日天天| 五月丁香婷婷无码A∨| 午夜爱爱网站| 99.N在线视频| 4399精品一区二区| 婷婷五月天免费99| 天堂无码人妻精品AV一区| 五月婷啪啪| 婷婷丁香五月亚洲| 99久久思思| 九九性视频| 综合激情在线观看| OUMEIRIHANCHENGREN| www久久久久久久久久久| 久操人妻| 丁香五月欧美成人| 激情综合国产| 日本色色网站| 激情图片久久| 丁香六月天| 日本五月天一页| 五月天成人手机在线视频| 玖热精品综合视频| 五月丁香久人妻中文| a片在线免费观看一区| 成人 在线观看国产| 日韩色色视频| 97色色网| 国产毛片精品一区二区色欲黄A片| 狠狠丁香| 欧美25p| 天天操加勒比| 五夜婷婷| 欧美色色色色色| 性一交一乱一交A片久久四色| 91久久1118| 91啦丨九色丨刺激中文| 91人无码久久久久久| 丰满少妇猛烈A片免费看观看| 91碰碰碰| 国产乱妇乱子在线播视频播放网站| 超碰在线看| 伊人婷婷五月天| 色婷婷小说| av九九| 激情四射五月天| 草一草avb| 中文字幕AV网址| 婷婷五月丁香色综合| 五月天播播| 国产毛片精品一区二区色欲黄A片| 婷婷五月丁香六月| 人人妻人人澡| 婷婷五月激情图片| 人妻久久久久久| 免费视频WWW在线观看网站| 国产又黄又爽又色的免费| 婷婷精品| 被强行糟蹋的女人A片| av高清无码| 五月综合人妻| 9色免费网| 丁香五月天婷婷91| 妇激情基地| 五月天婷婷久久| 五月天丁香六月综合| 丁香六月婷婷开心| 丁香五月天五码婷婷| 婷婷五月噜噜| 丁香五月婷婷五月天| 碰97久久| 激情综合亚洲| 亚洲丁香婷婷| 六月婷婷香蕉| 天天综合色丁香| 亚洲久久视频| 久色欧美| 精品婷婷| 国产成人精品一区二区三区视频| 91主播在线| 十区AV| 丁香五月婷婷色情综合| WWW,激情五月天,COM| 色网站99| 国产五月天欧美色| 色欲婷婷五月天| 色噜噜狠狠色综无码久久合欧美| 思思精品视频| 黄色AV日韩| 丁香啪啪| 久re在线| 色波激情五月天| 天天成人综合视频| 日亚二欧美| 97色色综合| 青青久在线视频免费观看| 亚洲亚洲人成综合网络| 婷婷色基地在线看| 9久热| 婷婷中文字幕版| 久久婷婷综合五月天| 婷婷99狠狠躁天天| 久久久久久久久久久-久五月天婷婷| 午夜av网| 狠狠舔| 天天成人综合视频| 欧美色图天堂网| 女人高潮内射99精品| 九九色中文| 超碰99热在线观看| 激情综合4月| 婷婷十月丁香| 日本久久天堂| 亚洲丁香婷婷| 九九熱最新視頻| 丁香婷婷色五月天| 色色激情五月天| 色综合色香蕉网| 久久香蕉福利| 另类综合国产| 五月天色社区| 九九热青青草| 婷婷五月天另类视频| 五月天综合色| 久久精品一区二区三区四区| www久久99| 婷婷五月丁香综合人妻| 综合色色网| 九九爱精品网站| 亚洲综合婷婷| 人人操五月天| 亚洲五月六月婷婷| 亚洲一个色| 色色色色网| 久久精品99| 久久图色4| 五月丁香网站在线播放| 丁香激情网| 性爱激情五月| 99这里只有免费的小视频在线观看| 深爱五月激情五月| 国产精品久久久久久久久久免费 | 天天透天天爱| 六月婷婷综合网2| 欧亚洲在线高清视频| 五月丁香婷婷成人网| 久久九九综合| 91色久| 99热这里只有免费| 色五月婷婷中文字幕| AV成人在线播放| 免費亭亭成人| 久久久久人妻网址| 伊人网碰碰| 六月丁香天堂| m色激情网| 色五月婷婷五月天| 久久人人看| 精品久久人妻| 亲子乱AV-区二区三区| 亭亭丁香aV| 五月丁香亭亭操逼| 久久182| 天天射天天射一道本日本社区| 激情小说婷婷| 国产成人综合网| 99热99热在线| 丁香婷婷综合影院| 激情婷婷另类| 亚洲字幕AV一区二区三区四区| 五月丁香婷婷中文| 久久草中文日韩欧美| 日韩欧美婷婷丁| 婷婷五月天影视| 天天爱天天爽| 婷婷丁香六月五月天| 亚洲AV网址| 色综合久久综合| 婷婷噜噜| 91女人18毛片水多国产| 久8色色| 亚洲在线免费成人| 天天干天天 亚洲| 色婷婷综合网| 九九热只有这里是精品| 开心五月婷婷| 六月丁香啪| 久9视频| 草草视频91| 综合啪啪| 丁香婷婷六月激情文学| 色色a| 99热精品在线播放| se99视频| 丁香六月婷婷开心| 国产精品a无线| 欧美性二区| 色色五月婷婷| 婷香五月网在线| 五月丁香久久| 一夜福利不卡| 国内外色色色色色成人视频| 天天日天天狠狠操| 99视频精品| 爱爱色五月天| 狠狠精品干练久久久无码中文字幕| 色五月婷婷、老熟女| 亚洲成av人影院| 精品综合久久久久久五月天| 9热成人在线视频| 99青青草| 一本色道久久综合狠狠躁小说| 激情六月色| 久久九九re热| 99热偷拍| 99在线免费视| 九九婷婷激情综合网| 色婷婷丁香五月天| 色播五月综合网| 丁香婷婷六月天| 91碰碰| 9久热| 天色综合网站| 五月天六月色| 欧美色99| 亚洲妇女熟BBW| 色婷婷五月综合在线| 狠狠色丁香乆乆| 日本久久爱| 99热热热国产超碰| 天天干狠狠| 婷婷丁香五月天欧美| 日B日潘金莲BB| 五月色丁香视频精品| 国内在线99视频| 精品99在线| 久久女婷| 爱99干99| 色激情五月| 久久xx| 中字幕视频在线永久在线观看免费| 欧美成人精品老美女噜噜噜| 婷婷激情五月视频| 五月丁香免费看| 婷婷丁香五月激情中文字幕版| 91制片厂久久久国产电影| 五月激情婷婷播播开心| 色九九综合| 亚洲最大成人综合网720P| 天天爽综合| 99热97美女| 色噜噜狠噜噜视频| 99热在线观看免费中文| 色www99| 久久久久网站| 色婷婷综合中心| 天天肏天天舔AV| 天天日天天操心| 性爱AV天堂| 碰99在线| 狼人久草| 开心五月激情婷婷| 婷婷五月激情综合| 91女人18毛片水多国产| 五月婷婷啪啪| 天天插AV丝袜中| 四色永久成人网站| 91干婷婷| 婷婷综合在线| 久久人妻高清中文| 五月天色色婷婷| 欧美性生交XXXXX无码小说| 终合激情网| 婷婷五月天成人导航| 久综合4| 国产67194| 久久久久人妻中文| 六月丁香婷婷视频综合在线观看| 色五月激情综合网站| 五月色色色| 日本成人小说婷婷六月| 五月天亚洲图片婷婷| 五月99久久| 99热思思在线观看| 91九色中文字幕女在线观看| 成人免费黄色短视频| 五月婷婷色综图片| 婷婷五月天激情影片| 国产精品色婷婷99久久精品| 欧美97超碰| 九九热在线观看视频| 新伍月婷婷| 噜噜色五月| 丁香六月婷婷色播| 婷婷五月丁香图片人人操| 激情综合无码| 久久丁香五月天| 五月天色婷婷小说| 伊人激情| 丁香五月婷婷五月| 日日影院 | 成人短视频在线| www99热| 久久丁香五月婷婷激情综合网| 玖玖精品婷婷| 啪啪五月婷婷| 国产婷伊人| 99久久极情精品一区| 激情深爱五月| 激情五月丁香色婷婷| 精品激情| 丁香五月综合激情性爱| 97碰操| 欧美日韩二区在线| 99国产精品久久久久久久久久久 | 99亚洲天堂| 狠狠的日| 夜丁香五月婷婷| 丁香婷婷久久激情| 91九色欧美| 狠狠插日日干撸| 森林影视大全,最好看的2019年视频 | 五月丁香六月婷| 超碰99资源站| 色爱终和网| 丁香五月亭亭六月综合激情网| 五月丁香无码| 综合色影| 九九色院| 美欧成人视频| 激情久久网| 九色激情| 色欲五月丁香| 《亚洲操B久久免费在线观看,亚洲操B久久在线播放》在线播放 - 高清资源 - 97 | 精久久色| 人人干AV| 六月婷婷狠狠做| 婷婷久久五月| 五月色视频| 亚洲性爱电影| 色婷久九| 97视频.干com| 99爽视频| AV在线免费播放| 激情婷婷久久| 婷婷九九视频| 国产精品人妻在线网址| 狠狠色综合网站久久久久| 91狼友视频网页更新| 91 欧美| 丰满少妇猛烈A片免费看观看 | 国产干逼片| 色五月婷婷在线观看第一页舔| 99操碰| 婷色五月| 免费无码毛片一区二区A片| 丁香五月婷婷基地| 亚洲乱码日产精品BD| 夜夜操狠狠操| 丁香婷婷久久 | 久久五月天影院| 在线国产精品色| 成人狠狠成人狠狠成人狠狠成人狠狠 | 九九热最新地址| 六月婷婷青青青视频| 99天堂在线观看免费视频| 丁香五月-激情综合| 人妻体体内射精一区二区| 这里只有精品视频| 三级av在线| 婷婷狠狠综合网入口| 狠狠婷婷色综合| 伊人狼人干| 97操碰日本女人| 亚洲AV永久无码影院黑人| 狠狠色中色| 婷婷五月天首页激情| sewuyuetingtingiii| 日本人妻操| 激情av在线| 97性视频| 五月天婷五月天综合网小说首页-五月天激激婷婷大综合,婷婷亚洲综合五月天小说 | 伊人香大香蕉视频| 香蕉色色网| se99热久久一本| 日韩综合久久| 久久激情网| 亚州激情网站无码| 亚洲va欧美va国产综合久久久| 色五月六月| 色激情五月| 深爱五月激情| 97caop| 狠狠爱五月婷婷综合六月| 午夜日韩久久久网站| 婷婷丁香色情| 亚洲精99| 另类综合国产| 狠狠色噜噜狠狠狠888| 五月天丁香婷| 99精品网| se婷97| 91色色色18| 天天天久久久| 久久人妻人人槡| 久久看婷婷| 91一起操| 91蝌蚪窝视频在线| 97色图片中文字幕视频在线观看| 久久久人妻人伦| 婷婷五月天激情综合深爱| 天天噜噜| 日韩999| 激情四射亚洲| 琪琪色五月天| 99色热视频| 五月婷婷花| 99热在线精品播放| 日本三级大片| 九九九九九九毛片| 華人性愛AV在線| 九一99| 成人精品在线| 97色 五月天丁香| 五月丁香久| 五月天影院婷婷在线观看| 狠狠色噜噜狠狠狠狠综合| 99热| 五月婷婷日本| 激情五月天之六月婷婷| 久久五月婷婷丁香| 日韩成人不卡| 综合色情网| 狠狠色丁香99| 91超级碰在线| 国产伦亲子伦亲子视频观看| 久久五月激情综合| 99综合免费视频| 深爱五月激情| 91oumei| 激情5月婷婷狠狠干| 性综合网| 中文字幕丰满孑伦无码专区| 大香蕉九操| 五月婷婷六月婷| 99热成人| 啪啪黄页网| 天天橾日日橾夜夜橾17| 色五月网址| 欧美六月婷婷| 人妻在线中文字幕久久| www久久久| av超碰在线| 欧日美女Va| 日本美女五月天| 天天日天天久久青青| 五月天色色网站| 五月婷婷之综合激情| 人妻久久久| 超碰色色综合| 色婷婷www| 亚洲精品又粗又大又爽A片| 另类婷婷五月天啪帕帕| 婷婷五月丁香综合激情小说| 中文字幕综合网| 高清 码 免费看片短视频| 午夜 外网 精品 在线| 天天搡日日搡aaaaⅩ| 五月色婷婷夜色| 99秘 在线| 五月丁香色婷婷| 91人碰| 五月婷婷网站| 亚洲激情综合| 9999久久久久| 亚洲天堂爱爱| www激情网站| 视色综合| 日韩AV免费看| 婷婷色五月天第7色| 26UUU欧美激情一区二区| 精品国产a| 思思w99| 97精品人人A片免费看| 久久婷婷六月综合| 超碰免费成人| 色吊丝永久访问网址| 桃色激情婷婷伊人网| 色色a| 91精品国产91久久久久青草| 亚州操操| 99久精品视频| 丁香五月激情网| 亚洲日本三级片| 久久这里只有精品网| 秋霞免费视频| 一起草av| 五月激情六月综合| 婷婷色中文字幕| 五月婷婷啪啪| 九月丁香八月婷婷久久综合久97| 激情黄色小说五月天| 成人综合网站| 99re思思在线视频| 久久98| 九九蜜臀精品| 超碰在线国产| 精品人妻伦| 婷婷大香蕉| 色色色色色级无码| 最近韩国日本免费高清观看| 五月激情精品视频| 国产肥白大熟妇BBBB视频| 久色姿源| 激情5月婷婷| 日日狠夜夜狠| 久久玖玖99| 六月合五月婷| 五月天AV大香蕉| 天天爽天天干| 97久久五月丁香婷婷| 丁香五月社区| 五月婷婷色综图片| www.久久爱| 91无码视频| 色色五月天婷婷| 日本欧美在线| 天天爽天天| Se.婷婷五月天| 中文人妻AV久久人妻18| 校园激情 亚洲| 亞洲自怕| 久久人妻伦理| 亚洲无AV在线中文字幕| 成人丁香婷婷五月天| 色综合网页| 99爱视频免费| 丁香五月中文字幕| 久久久久9| 丁香五月婷婷啪| 亚洲精品V天堂中文字幕| 日日撸天天干| 久久九九一區| 成人av在线网站| 人妻性爱av网站| 国产乱妇无乱码大黄AA片| 丁香五月网在线观看| 五月婷九九草| 99热新网址| 思思热闹这里只有精品| 爱久久小说下载网| 99免费在线| www.99婷婷| 婷婷五月六月丁香| 五月色婷婷AV| 99久热精品在线| a在线观看| 五月色欧洲| 五月婷中文娱乐综合| 51XX午夜影福利| 婷婷97| 影音先锋自拍网| 五月天天视频| 综合亚洲色色| 婷婷色五月大香蕉在线| 五月六月丁香激情| 五月婷婷综合激情| 国产婷婷婷| 丁香五月欧美午夜视频| 亚州精品色情无码A片| 无码少妇高潮喷水A片免费| 色丁香五月| 久久99精品九九久久久婷婷| 国产AV熟妇人震精品一品二区 | 亚洲AV第二区国产精品| 五月婷婷中文| 日日日影院| 超碰在线超碰| 无码激情AAAAA片-区区| 天天干天天色综合| 91色五月| 婷婷五月天A V| 五月丁香激情综合网| 九九国产视频| 日韩人人操| 久久激情五月婷婷| 99热精品一区| 另类激情五月| 亚洲精品一二三| 中文AV在线观看| 色丁香综合影院| 人妻激情视频| 激情五月天网站| 欧美性爱五月天| 97色五月天| 啪啪操操| 国外亚洲成AV人片在线观看| 99精在线| 99热这里只有精品国产免费| 秋霞少妇毛片| 五月婷婷激情| 在线视频激情网站| 欧美成人Va| 91干99| 久久色情| 日亚二欧美| 亚州激情网站无码| 伊人狠狠色婷婷综合丁香一区| 国产做爰视频免费播放| 激情五月天开心| renre人人操国产超碰在线| 毛片新网地| 淫五月停停| 成人日韩欧美| 五月天激情亚洲| av在线超清中文| 99玖玖在线视频| 国产99久久久国产精品免费看| 久久色9| 婷婷激情五月综合丁香社| 亚洲成人网站在线观看| 熟美女麻豆| 性色做爰片在线观看WW| 婷婷五月天综合网| 91婷婷五月天嫩女| 国产精品色色色色| 亚洲视频五区| 九月av在线| 农村熟妇高潮精品A片| 日韩狠狠色| 精品久久久人妻| 色婷婷丁香特级性爱视频| 色色婷婷五月| 91免费看片| 日韩有码一区| 99久久99综合| 久久xxxx| 少妇高潮一区二区三区99欧美| 色婷婷亚洲精品天天综| 另类激情五月| 欧美成人热| 黄网在线免费播放| 9久热在线精品| 五月成人丁香av91| 2018国产大陆天天弄| www.五月丁香| 99热99干| 偷偷操99| 26uuu| www夜夜操comwww| 亚洲激情高潮| XXXX岛国| 丁香五月天天哦| 婷婷色播婷婷| 天堂色婷婷| 激情综合网色五月| 免费在线观看av网站| 香蕉97碰碰碰欧美| 婷婷成人基地| www.五月天| 五月天婷婷基地| 色情五月天丁香社区| 婷婷狠狠干| 天天噪夜夜爽| 激情网 五月天| 小视频在线亚洲| 天天操夜夜爽天天操| 九九色99| www久久99| 99色综合网| 99碰碰视频| 日本在线观看99| 99丁香五月| 激情九月婷婷九月| 亚洲妇女熟BBW| 97人人操人人爽| 亚洲综合婷婷| 91精品久久久久久| 色女人久久| 在线观看亚洲视频影院| 色婷婷成人网| 五月丁香六月香香蕉| 婷婷五月亚洲综合| 免费黄色片子| 思思热精品在线| 五月天婷婷六月| 九九热免费观看视频| 这里只有精品视频视频在线观看| 五月婷婷影院| 4399在线日本A片| 超碰91在线| 2015好吊操| 五月花婷婷在线精品视频| 狠狠色五月激情| 久婷婷五月激情| 99热超碰在线| 激情婷婷五月女| 丁香五月大片| 天天摸日日舔狠狠添婷婷婷| 人人人人人人人草| 九热视频| 国产婷婷综合| 亚洲AV成人精品日韩在线播放| 日本欧美在线| 三级三久久线久久99久目本WW| 五月色综合| 婷婷99视频在线| 99碰碰碰| 久操干| 五月大香蕉| 亚洲avjiujiur91| 99精品久久久久久久婷婷久久| 五月天婷婷丁香社区| www.色五月.com| 综合五月丁香六月婷婷| 久久亚洲婷婷| 图片区 小说区 区 亚洲五月| 1024国产在线| 成人AV在线电影| 成人美女网| 丁香五月色激情| 色99婷婷五月天| 99久久网站| 啪啪婷婷五月天激情| 日本五月视频| 激情99| 99热在线观看| 五月婷婷碰碰| 色婷婷久久综| 狠色狠色狠狠色综合网| 五月婷婷熟女| 丁香六月激情国产| 亚洲啪视频| 国产国产乱老熟女视频网站97| 久草婷婷网 | 青草五月天| www.婷婷| 五月天激情婷婷| 五月色亭丁香| 丁香六月色婷婷| 九九九精品视频免费观看| 五月永久激情| 99久久五月婷婷| 久久性爱视频网站| 久久免费少妇高潮99精品| 99干99| 99热在这里只有免费精品| 五月天激情AV| 国产成人网| 亚洲中文字幕在线观看| 超级碰碰碰久久网站视频| 丁香六月啪| 99综合97| 99九九玖玖| 97天堂| 婷婷丁香五月天亚洲| 91婷婷搞| 一二线视频 另类| 五月丁香久久呀| 99国产小视频免费观看| 婷婷五月天综合小说网| 久久精品4| 国产无遮挡又黄又爽免费网站| 精品视频网| 日韩婷婷五月| 丁香婷婷在线| 开心激情网在线| 婷婷伊人综合| 思思热这里只有精品视频666| 九色色| 婷婷五月色| 色色999三级片| 天堂久久婷婷| 天天肏天天爽夜夜爽| 丁香激情网| 国产精品A成V人在线播放| 欧美色色色色色色| 天天舔天天| 婷婷五月天综合网| 91大操| 五月丁香精品| 综合网五月天123| 婷婷五月色播放| a片在线免费观看一区| 很很操很很操| 任你爽免费视频| 五月丁香婷婷欧美| 青青999| 婷婷久久婷婷色五月| 丁香久久久| 99婷五月| 激情婷婷五月女| 亚洲无码11| WWW.HENHENL.| 思思久久精品视频| 99操久久| 色婷婷影音| 五月花成人网| 亚洲九九夜夜| 无码色综合| 五月天婷婷中文字幕在线播放| 99超级碰免费视频| 玖玖爱综合网| 丁香色婷婷| 国产3p露脸普通话对白| 五月婷在线| 99丁香五月婷| 91综合网| 天天噪夜夜爽| 亚洲欧美婷婷五月色综合| 99视频在线播放大全| 色婷婷社区| 日本视频不卡123区| 97福利视频| 婷婷综合网| 日本网站久久| 狠狠色狠狠色综合日日91| 日韩成人精品中文字幕| 五月色网| 人人操人人干AV| 激情国产综合| 9久热这里只有精品| 青草视频在线观看视频| 丁香丁香激情网| 婷婷五月丁香五月| 东京热人妻一区二区三区在线| 色人妻五月| 久久综合五月天激情小说网站 | 六月丁香五月天| 大香蕉综合| 人人摸人人澡人人| 丁香五月婷婷亚洲天堂| 色女伊人| 久超免费视频| 亚洲综合色五月| 亚洲精品无AMM毛片| 插插插丁香五月婷婷| 欧美精品999| 开心婷婷中文字慕| 大香蕉综合网| 久久综合性| 婷婷六月色| 九九操操| 色色色欧美| 色色色色色色色色五月先| 日本九九视频| 色婷婷啪啪啪啪啪啪| 婷婷成人五月天成人文学| 婷婷丁香先锋资源网站| 99在线精品免费视频| 亞洲自怕| 欧美成人性爱网| 1024操逼| 久久996re热这里只有精品无码| 日日做A爰片久久毛片A片英语| 色激情综合狠狠婷婷| 这里只有精品久久| 思思热闹这里只有精品 | 午夜 外网 精品 在线| 另类图片五月天| 同性gv国产精品一区二区| 另类少妇人与禽zOZZ0性伦| 色五月激情问网站| 大学生高潮无套内谢视频| 热99精品视频观看| 大战熟女丰满人妻AV| 激情五月婷婷色综合| www.丁香六月婷婷久久天堂影院.con| 婷婷天天综合| 97综合视频在线| 色久五月天| 91丨九色丨老农村| 精品人妻在线| 97久久精品| 久久久网站| 再綫Av免费視品| 少妇被躁爽到高潮无码文| 九九热思思热| 9 7总站超级碰免费视频| 五月婷婷亚洲| 99综合自拍| 久久六月综合| 久久aaa| 1024欧美看片| 天天操人人干| 亚洲成人AV在线观看| 婷婷色六月| 丁香激情六月天婷婷| 狠狠色综合图片| 久热这里| 操99| 一本道在线电影| 玖玖资源天天无码| 九色在线观看91av| 成人 在线 日韩| wuyuedingxiang99| 91919191919久久成人视频| 情趣视频66| 一起草无码| 五月丁香婷婷基地| 五月激情久久综合| 亚洲无码九九九| 五月婷婷狠狠干| 成人精品一区二区三区四区五区 | 在线看黄色| 99久久婷婷| 1024成人免费看| 天天色噜| 婷婷丁香色五月亚洲| 国产SUV精品一区二区883| 中文字幕乱轮| 91九色在线视频| 国产精品美女久久久久AV超清| 伊人午夜综合色啪| 精品99在线| 日本久久网| 久久久久思思热| 欧美日韩成人免费在线| 国产在线aaa片一区二区99| 天天天天天天天操| 超碰99久久| 强壮的公次次弄得我高潮A片日本 | 热99热9| 久久网日本| 亚洲日韩一页精品发布| 色五月色五天免费视频| 99热婷婷| 91 久热| 色五月首页| 亚洲婷婷激情888精品久| 人人操女人| 538在线精品| 七七色色综合| 五月天亚洲最大成人| 五月天婷婷色综合| 成人 在线 日韩| 五月丁香激情六月| 色色爽爽天天| 97人人干视频| 久操大香蕉| 久久A V无码视频| 婷婷激情综合网| 丁香婷婷成年| 丁香九九九九| 色婷婷狠狠久久综合五月| 亚洲有码在线视频| 色色亚洲| 91九色熟女| 五月激情丁香五月宗合| 金品在线视频99| 色狠狠色噜噜AV天堂五区| 1024操逼视频| 亚洲综合色丁香婷婷六月| 色婷婷国产精品综合在线观看| 亚洲精品V天堂中文字幕| 色狠久| 狠色狠色狠狠色综合网| 99精品手机在线视频| 深爱激情五月网| 亚洲五月天另类小说图片| 色婷婷视频| 99视频在线啪| 少妇做爰免费视看片| 99久在线观看| 99在线亚洲| 六月丁香基地| 97欧美在线| 99综合五月免费视频色婷婷| 猫咪伊人久久| 婷婷五月天男人影院色色网| 婷婷大香蕉| 激情第四色| www.久久99热地址发布| 丁香色五月婷婷17C| 日本123区日韩欧美不卡在线看| 熟妇人妻中文字幕无码老熟妇 | 日本三级中国三级99| 丁香五月婷中字在线| 五月在线| 色五月天丁香婷婷| 五月香六月婷| 久久五月丁香伊人青草| 日本久久9| 97超美国视频在线观看| 婷婷久久网| 久久超级碰碰| 伊人五月成人| 婷婷AV丁香| 五月婷婷av| 综合激情四射一theav| 国产FREESEXVIDEOS性中国| 色色五月丁香| 婷婷丁香五月综合免费视频百花| 99er视频在线| 五月天激情在线视频| 色欲av伊人久久大香线蕉影院| AV中文字幕夜夜操b天天摸bb | www.五月天| 婷婷激情在线| 涩综合婷婷| 激情九九这里只有精品| 六月丁香射婷婷欧美色图片| 久久五月婷婷电影| 蜜桃婷婷狠狠久久| 啪啪色激情五月天| 97干干干丁香| 丰满女老板BD高清A片| 欧美色婷婷| 婷婷六月色开| 超碰人人99| 天天爽,夜夜爽| 婷婷五月伦理网站| 天天 青草 丝袜制服 在线| 噜综合| 亚洲精品电影| 97婷婷丁香| 另类激情四射| 色八戒操婷婷| 婷婷丁香日韩五月| 日逼AV影音先锋男人资源站| 色色色热热热| 99无码精品| 五夜婷婷| 97香蕉久久超级碰碰高清版| 精品99在线| 无码色| 五月婷婷激情| 美国十月色婷婷在线观看| 色色色色色色网| 激情综合网五月天| 91婷婷五月天嫩女| 五月天婷婷视频小说| 欧美Va婷色|