欧美成人午夜精品久久久,国产?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
返回資訊列表
噜噜狠狠| 人人摸人人| www.色五月| renrencaoni| 九色综合网| 色色色色热| 综合大香蕉| 99只有精品| 另类五月激情| 天天综合图片| 五月婷婷在线视频免费观看| 黄网在线观看免费| 色情婷婷久久五月天| 99干视频| 26uuu成人网| 六月丁香啪啪啪| 国产AV熟妇人震精品一品二区| 久草热视频在线观看| 婷婷五月天AV在线| 日韩久久日| yellow视频在线观看91| 丁香色五月天| 色狠狠色狠狠| 久久黄色网扯| 丁香六月综合激情| 久久停停超碰| 丁香六月狠狠干| 天堂成人A片永久免费网站| 五月天久久网站| 成人色站,在线视频,看片-SS1AV| 夜夜操,天天撸| 伊人碰碰婷婷| 五月丁香六月色| 五月丁香婷婷五月色| 91人操人人人操人| 99久在线精品99re5热视频| 色婷婷丁香五月丁香| 久久天堂| 丁香五月婷婷AV| 五月天堂六月丁香亚州中文字幕久久| 五月丁香久久激情综合| 色播激情| 丁香五月花| 色婷婷狠狠18禁| 色五月大| 无码人妻电影| 99re思思热久久| 五月天玖玖狠狠色色| 婷婷五月av| 久久 中文 日本| 日韩少妇内射免费播放| 91久久久久久久| AV在线中文| 欧美婷婷综合| 色婷婷婷婷| 欧美激情2025| 欧美性爱5月天天天看| 日本三级中国三级99| 99久热在线精品99re6热| 欧美69久成人做爰视频| 潮汕成人AV片在线| 丁乡久久| 丁香六月婷婷综合激情欧美| 思思久久96热在精品国产,| 九九精品视频免费在线| 激情五月天之五月婷婷| 操你av| 久久狠狠色| 婷婷色天香| 久久精品爱爱| 日夜夜久久| 日日操天天爽| 色婷婷丁香五月| 色五月欧美| 五月综合色| 第四色大香蕉| 国产美女无遮挡裸体毛片A片| 婷婷五月天网| aV欲望人妻中文字幕| 超碰在线观看成人视| 大香AV| 婷婷综合日本| 琪琪理论片| 欧美日本综合网| 停停色综合伊人| 五月丁香六月激情网| 色色aⅤ網| 色欲资源网| 婷婷基地五月色| 思思热久久久在线| 岛国av网站| www.夜夜操.com| 亚洲亚洲人成综合网络| 熟女啪啪视频| 日本九九热| 婷婷丁香综合成人| 96丁香六月婷婷蜜桃综合久久| 欧美色五月| 色五月婷婷777| 激情五月天色色色| 26uuu.| 久久xxxx| 在线播放成人| 五月婷婷天天色| 久久这里有精品视频在线免费观看| 五月天亚洲综合网| 五月天色小说| 99热综合| 丁香婷婷六月男男| 丁香婷婷五月份| 中文字幕不卡视频| 亚洲噜色| 乱岳熟女50岁| 亚洲午夜av| 伊人五月成人| 噼里啪啦完整版中文在线观看| 色五月色开心开心五月| 久久亚洲色导航| 五月丁香淫淫婷婷婷| 久碰婷婷视频| 玖玖综合玖玖| 激情六月一二| 黃色三级三级三级三级 qixing300.shrkbk.com www.jinbozs.com tianmiaosw.com | 五月开行婷婷色五月| 天天干天天爽| 久久综合婷婷激情| 99热99热在线观看| 久久激情网| 99热九九九九| 丁香网五月天激情| 涩涩五月天| …亚洲黄色在线播放日韩、av中文a…| 99高级会所久久| 日韩啊啊啊| 国产人妻777人伦精品HD| 婷婷五月中文字幕| 成人va在线播放| 爱久久小说下载网| 丁香婷婷久久激情| 嫩草AV久久伊人妇女超级A| 九九偷拍网| 亚洲 在线 性爱 | www色色com| 99热6精品| 婷婷五月天影院| 99碰碰视频| 五月叮香啪| 久久久久久99日本| 五月丁香综合久久| 国产AV一区二区三区最新精品| 九九AV在线| 欧美日韩AAA| 欧美私人家庭影院| 99在线视频在线观看| 久久久久人妻精品| 99热福利| 天天综合精品| 婷婷天天综合| www.99操| 九九自拍网| 亚洲视频无| 五月婷色啪| 激情六月婷婷| 丁香五月激情性色郤| 久久精品99国产精品日本| 日本三级日本三级三级人妇四虎| 热久精品| 99热日| 国产在线aaa片一区二区99| 深爱 五月天| 婷婷五月丁香六月| 先锋av性爱成人电影| 亚洲妇女熟BBW| 五月天快乐开心激情网| 九色综合网| 五月婷婷六月基地| 丁香五月色网| 97干在线观看视频| 欧洲亚洲最新精品| 热婷婷久| 色色色色色色色色网站| 日日射天天射| 九九综舍久久| 激情久久久| 婷婷狠狠久久| 婷婷激情四射五月天| 五月天色婷婷综合| 99久热这里只有精品视频删减版| av免费在线看不卡无毒| 天天舔天天摸| 五月天小说激情| 国产女18毛片多18精品| 在线99热| 色婷婷基地| 91久久五月天| 狠狠干夜夜干| 99成人小视频| 激情五月天在线观看色婷婷| 天天色2017| 天天精品视频在线观看视频| 91人人操人人| 亚洲AV成人在线观看| 激情综合五月婷婷| 色综合色欲综合天天免费| 婷婷五月天激情网| 狠狠高潮精品亚洲1| 男人天堂99| 成人av免费观看| 97婷婷丁香五月| 吾爱AV导航| 欧美日韩99| 五月婷婷之六月丁香| 99久久久久久久| 99热亚洲| aaa久久| 99在线视频免费| 壅壅儕家a| 99热伊人| 夜夜爽天天爽| 婷婷五月18永久免费视频| 丁香五月激情啪啪啪| 婷婷综合久久| 免费看欧美成人A片无码| 久久综合丁香五月| 99A级片| WW婷婷五月天com| 人人综合久| 午夜精品777| 五月丁香黄色| 九九超日本| 久久精品99国产精品日本| 日本三久久| AⅤ色区| AV在线免费播放| 婷婷五月激情欧美大胆视频| 狠狠干无码| 五月深爱激情网| 天堂AV三级| 婷婷伊人视婷婷婷| www.九九婷婷| 伊人激情网| 少妇高潮呻吟A片免费看软件| 五月丁香婷婷久久| 久热一本| 五月人妻婷婷视频| 99精品视频网站| 开心五月激情站| 99re6热在线精品视频播放速度| 欧美三级大片AA在线看| 涩丁香| 婷婷九月亚洲| 五月综合激情网| 操啊操av| 午夜电影网VA内射| 思思w99| 日本色99| 五月婷婷成人| 色欲婷婷五月天丁香| 久久五月热| 97爱艹婷婷开心丁香激情综合| 日韩色色视频| 99∨VTV| 色婷婷www| 99热爱爱干干日| 日本va欧美va国产激情| 夜夜资源站| 五月花综合视频| 午夜激情五月| 久久婷婷五月天| 激情五月婷黄版| 综合婷婷都市激情| 色五月婷婷综合| 婷婷五月综合体验看| 99热在这里只有精品| 天天爽天天干天天| 超碰国产AV| 日韩另类在线观看| 人妻av在线| AA丁香综合激情| 亚洲国产精品SUV| 99久久国产宗和精品1上映| EEUSS鲁片一区二区三区| 狠狠色色| 丁香五月AV| 久热这里| 十二区无码| 亚州美女| 丁香五月激情月| 婷婷六月网| 182TV大香蕉| 99亚洲精品| 日本一级黄色电影| 婷婷午夜精品久久久| 无码 色| WwW天天干| 五月婷婷丁香啪啪| 欧美大奶熟女噜噜噜噜| 99在线观看视频免费| 网色99| 超级碰碰碰久久网站| 久久综合99综合| 日本乱子人伦在线视频| 久久一级AV| 激情五月丁香五月色| 亚洲精久久| 丁香五月手机在线| 五月色综合网欧美网| 日韩肏屄网| 婷婷九月在线| 欧美啪啪9| 久re热视频| 大伊香蕉玖玖爱| 丁香社92视频| 久久精品91视频| 激情婷婷在线中文字幕| 色婷婷五月天亚洲| 另类激情五月| 五月丁香婷婷基地| 五月婷婷免费在线观看视频| 激情綜合網址| 开心五月激情网| 精品无码久久久久久久久| 中文字幕网伦射乱中文| 国产无遮挡又黄又爽免费网站| 亚洲亚洲人成综合网络| 丁香六月亚洲| 丁香九月激情| 欧美色色色| 久久九九视频| 亚洲精品电影| 成人无码精品1区2区3区免费看| 4438亚洲欧美| 狼人狠狠操| 色99在线| 成人色色视频| 久久999久久999久久999久久| 色婷婷导航| 五月婷婷激情网| 九九九激情网| 色琪琪一综合久久激情五月视频| 99色啊| 66精品成人免费网站在线观看| 婷婷五月激情五月激情| 婷婷丁香五月综合免费视频百花| 九九热这里只有精品6| 五月天久久色| 黄色五月婷婷| 丁香色五月婷婷91桃色| 91玖玖| 综合网色| 日韩免费99| 色色无码日韩| 亚洲五月天婷婷综合| 激情亚洲婷婷| 亚洲综合网在线| 婷婷终合色图| 色综合五月婷婷狠狠干| 97色久| 极品人妻VIDEOSSS人妻| 色五月婷婷大香蕉| 五月婷婷丁香伦理网| 激情五月婷婷丁香| 碰97 久| 色婷婷瘦婷婷日韩| 青青草日本亚洲| 五月天社区| 中文字幕按摩做爰| 亚洲 视频 导航 一区| 色插综合网| 色五月婷婷综合| 婷婷丁香五月综合| 综合久久高清| 五月天天爽| 欧美色婷婷| 超碰99热精品在线| www.天天干.com| 综合激情视频| 激情又色又爽又黄的A片| 百度4399有码精品V在线观看| 九九家庭影院| 殴美激情综合网| 97亚洲视频在线| 成人综合视频在线| 天天透天天爱| 沈娜娜av| 激情激情激情网| 97人人操人人爽| 青青操成人福利| 夜夜操夜夜爽| 美女五月天| 国产在线aaa片一区二区99| 六月婷婷av| 欧美人妻一区二区| 任你弄在线视频免费| 丁香五月天欧洲在线| www.9797国产| www.精品久9| 4399在线观看免费高清电视剧| 五月天激情久久| 91人无码久久久久久| 亚洲在线激情婷婷五月| 久久婷婷五月综合| 五月天婷婷综合久久| 成人网址在线观看| 日韩无码亚欧无码| 五月天基地| 免费看欧美成人A片无码| 色婷婷久久| 久婷久婷| AV在线免费网站| 五月综合在线| 婷婷精品综合| 99精品国产在热久久婷婷| 超碰A V在线| 五月色婷婷综合色| 麻豆AV一区二区三区| 超碰久热| 婷婷五月天电影网| 六月丁婷婷| 久久人妻精品| 爆乳熟妇一区二区三区爆乳照片| 97碰久久| 亭亭五月丁香五月天激情| 色九月欧美| 五月丁香色婷婷| 精品少妇人妻AV无码专区偷人| 五月六月丁香激情视频| 做爰丰满少妇1313| 丁香五月天激情小说| 午夜少妇在线观看视频| 色婷婷五月婷婷五月婷婷五月| 六月激情网| www,8050,午夜三级| 天天天干夜夜夜操| 国产五月天激情小说| 欧洲第一无人区观看| 五月天婷婷色播综合在线| 最近中文字幕2019视频1| 五月婷婷综合色啪| 91丨九色丨国产| 丁香婷婷色六月| av人人操| 97香蕉碰碰人妻国产欧美| 色婷婷狠狠爱| 中文成人在线| 激情五月天小说|五月天开心激情网|亚洲精品国产自在现线|黄色五月天 | 91精品国产综合久久蜜芽解析速度| 五月天婷婷人妻| 欧美操我| 色五月六月| 五月天色婷伊人| 欧美成人AAA片一区国产精品| 九六五月天婷婷| 一起草日本| 91九色欧美| 欧美日韩99| 亚洲亚洲人成综合网络| 六月综合在线| 亚洲精品视频在线| 天天综合网网欲色| 日本3级片偷拍网站| 色久综合| 精品久久久人妻| 精品亚洲国产成AV人片传媒 | 丁香五月WWW| 亚洲综合婷婷| 天天舔天天插天天干| 一本九九色| 成人精品在线| 永久AⅤ1| 婷婷综合网| 日韩黄在免| 激情五月天色播| 婷婷放心五日爱| j五月香在线| 六月丁香五月婷婷| 这里只有精品热| 9色免费网| 丁香五月五月婷婷| 天天干夜夜想| 亚洲avjiujiur91| 99在线一区| 深爱激情五月网| 久久婷婷五月激情网站| 亚洲综合1024| 玖玖九九9999在线观看视频精品| 亚洲天天操| 一本久道综合色婷婷五月| 五月丁香啪啪激情| 五月丁香天堂| 99在线免费观看| 激情五月天综合婷婷网| 天天干狠狠操| 九九综合精品| 亚洲色综合色网| 九九热在线精品视频| 色综合色色| 色婷婷4| 婷婷九月亚洲| 中文在线视频久9| 欧亚成人A片一区二区| 婷婷五月天六月丁香| 丁香狠狠| 五月婷婷干干干| 久久激情婷婷| 天天狠狠综合精区| 另类小说色婷婷| 天天操夜夜操| 丁香五月天AV| 激情五月天www| 思思99热在线| 26uuu青青| 婷婷激情五月视频| 91丨九色丨老熟女激情| WWW五月婷婷| 婷婷色丁香五月| 最新无毒无码AV| 色婷婷电影网| 欧美三日本三级少妇三99| 亚洲丁香五月在线观看| 丁香色播五月天| 婷婷丁香五月天综合AV| 色婷婷伊人| 色99超碰| 丁香婷婷久久综合在线| 色99久草在线| 天堂久久久久天堂网| 色色五月婷婷| 婷婷婷婷色| 丁香五月情| 激情网五月| WWW五月| 五月天激情婷婷小说| 天天做天天爱高潮片| www.色色五月天.com| www.久久9| 五月天大香蕉婷| www.色色色com| ..真实国产乱子伦对白在线_欧 | wwww.9免费视频| 色逼综合网| 国产熟妇乱子伦hd| 610018岁成人视频| 日本天天色| 久机视频这只有精品| 91婷婷丁香| 狠狠爱婷婷| 另类小说色婷婷| 第五色婷婷| www.99热视频| 婷婷五月天成人网| 激情综合九月| 91干视频| 一起草av| 亚洲无码99| 天天日天天插| 大香蕉综合视频在线| 欧美成人猛片AAAAAAA| 亚洲电影在线观看| 色婷婷亚洲综合网站| 97超喷视频在线观看| 草久私拍| 99精品一二三四视频| 97碰| 激情综合自拍五月婷婷色五月| 亚洲中文丁香| 狠狠色情婷婷| 五月丁香中文字幕| 欧美三日本三级少妇三99| 亚洲激情综合网| 六月激情综合| 色色色五月天婷婷| 久久人五月| 日本一道久久| 色五月丁香婷婷综合| 日韩人妻操逼视频| 激情婷婷五月天| 九九久久99| 女人高潮内射99精品| 久久R激情| 玖色色综合| 国产综合色婷婷精品久久| 五月婷婷另类| 国产精品激情五月天色婷婷| 亚洲碰碰碰| 日良久久| 久久99久久99精品,久国产,久久精品免费,99久在线,久久久久国产精品免费网站,9 | 激情综合网络插| 伊人五月久久| 天天天天干| 国产成人网| 国产免费性爱| 欧美日韩123| 亚洲 精品 综合 精品| 女力报到正好爱上你| 色婷婷五月天| 大地资源色婷婷视频在线 | 深爱五月激情网| 丁香涩涩五月天| 51国精产品自偷自偷综合| 五月丁香啪啪综合| 97人人操com| 久久精彩综合视频| 亚洲精品激情| 久久久婷婷| 亚州色婷婷| www.久久| 久久99精品久久久| 丁香六月天婷婷色| 97精品在线| 久久99久久99精品,久国产,久久精品免费,99久在线,久久久久国产精品免费网站,9 | 超碰chaompinm| 久久99这里只有精品视频| 激情五月色婷婷| 超碰碰碰碰| 亚洲无码你懂的| 亚洲视频在线观看99| 亚洲综合激情五月久久| 欧美久热| 丁香五月网址| 激情五月六月婷婷| 无码AV免费精品一区二区三区| 99色在线免费观看视频| 激情五月天开心网丁香无码| 99操久久| 激情图片亚洲| 99色精品视频| 婷婷综合视频| 色都都狠狠色都都色综合色| 怡红院99| 色婷婷综合网| 婷婷五月综合色拍| 日韩视频99| 97色干在线观看| 婷婷五月激情网站| 五月天婷婷基地综合网| 亚洲成人电影在线免费观看| 激情婷婷五月黑人| 激情五月婷婷综合| 色色婷| 99热首页| 婷婷不卡基地| 热久久精品视频网站| 五月丁香影院| 人人妻人人澡| 五月丁香综合影院| 超碰在线播放免费观看| 五月婷婷六月婷| 国产AV一区二区三区最新精品| 五月天激情四射| 综合色影院| 色婷婷影音| 婷婷夜夜操| 五月丁香综合精品欧美| www.久久66| 国产真人做爰视频免费| 五月丁香网av| 亚洲高清在线| 婷婷激情五月吧| 六月丁香激情网| 丝袜人妻| 狠狠干婷婷| www.射伊蕉婷婷| 色噜噜狠狠色综无码久久合欧美| 久久丁香九| 五月天狠狠干| 影音先锋男人av资源站| 久草 tingting| 全国最新疫情| 婷婷99综合| 婷婷丁香视频| 刘玥av在线| 五月社区婷婷激情| 好叼操在线观看| 婷婷五月天影视| 艳妇野外情欲放荡HD| 亚洲人人干| 丁香六月丁香婷婷激情| 色情综合网| 婷五月天| 99只有这里有精品在线视频| 五月丁香花视频| 五月婷婷三级| 色色色欧美| 另类小说五月天| 五月丁香婷婷无码中文| 日本欧美成人片AAAA| 99热这里只有精品33| 婷婷综合性爱网| 五月天综合图片| 久久综合五月| 99啪啪| 99热99热在线观看| 97人人妻人人艹| 99色亚洲| 色99日韩| 久久婷婷色| 亚洲mm色| 久久久精品99| 中文字幕在线日亚州9| 激情五月天啪啪视频| 九九久久综合| 天天爽天天摸| 91综合色| 成人国产欧美大片一区| 51avj视频大全| 天天操婷婷| 九久9精品| 天天干天天射综合网| 97精品自拍视频| 天天操婷婷| 91小黄书网址在线观看| 综合网狠狠| 天天日综合| 玖玖资源天天无码| 亚洲无线视频| 五月日韩中文字幕| 久久99激情| 99热国产这里只有| 人人干人人操外国| 99精品免费视频| 亚洲小视频| 成人AV免费观看| 91狠狠色丁香婷婷综合久久狠丁香综合久久精品| 久久人妻视步| 天天插天天爱| 玖玖资源天天无码| 91九色网| 久草 tingting| 玖玖在线视频| 日韩九九| 色的色综合| 99ri视频在线播放| 丰满人妻一区二区三区| 色色热| 九九视频精品在线免费| 97色色婷婷五月天| 婷婷99视频全集高清| 激情五月婷婷综合| 玖玖热视频| 丁香婷婷激情五月色| 毛v一区二区视频| 成人精品一区日本无码网| 99成人精品视频| 五月天婷婷久久日| 成人中文字幕在线| 五月桃花网综合| 日日干天天爽| 美女妹子后射视频网站在线观看| 五月天天天操天天爽夜夜操| 五月婷婷丁香啪啪| 久久久久久久11111111111| 99久re热视频精品98| 亚洲va欧洲va国产va不卡| 人妻操逼| 国产亚洲99久久精品| 91久草五月天婷婷| 熟妇高潮一区av| 99视频在线精品免费观看2| 久色婷婷200| 五月婷六月丁香| 新99色色色色色色| 在线播放成人网站| 久久新地此| 人妻Av在线| 日韩AV免费电影在线播放| 九九热视频精品| 色五月婷婷91| 五月天四色房丁香亭亭| 亚洲欧州色情在线观看| 人人天堂操| 99在线观看亚洲| 五月婷婷偷拍| 天堂综合久久| 色婷婷色| 久久中国毛毛片爱久久| 成人精品视频99在线观看免费| 亚洲天天操| 粉嫩av懂色av蜜臀av熟妇| 五月丁香中文| 狠狠五月激情婷婷直播片| 久久五月丁香六月婷| 丁香五月综合| 色色色色网站| 狠狠色色| 九九热这里只有精品6| 午夜亚洲国产精品av一区二区| www.99热视频| 亚洲色五月天| 久久精彩视频| 五月天社区婷婷丁香社区| 性爱视频99| 国产婷婷五月色情综合| www.婷婷五月| 久久精品人妻| 国产亚洲色婷婷久久99精品91| 日日夜夜狠狠操| 色色色色色色色色综合网| 色久五月天| 婷婷开心久久| 99热首页| 久久超级碰碰| 九九碰九九爱97超碰| 久久99综合| www.激情五月| www99热| 国外亚洲成AV人片在线观看| 五月丁香在线| www.91五月| 538在线精品| 五月婷婷影视| 五月天综合色| 久婷婷色| 婷婷丁香五月综合| 色情·com| 四色女婷婷| 欧美色色色色色色色| 夜夜骑天天操| 九九色综合网| 色情五月丁香| 激情六月天| 五月婷婷影院| 色情婷婷久久五月天| 人妻中文字幕网| 婷婷的99视频网站| 久久香蕉影院| 夜夜爽天天| 五月婷婷激清网| 天天爽天天日| 亚洲AV日韩无码| 99久久9| 99久久超级| 五月狠狠| 婷婷久久欧美| 我爱婷婷五月天综合88| 色五月女| 丁香六月在线| 色噜噜丁香| 丁香五月天堂亚洲社区| 婷婷午夜精品久久久| 婷婷五月成年人| 五月丁香六月婷婷婷婷| 丁香婷婷九月| 狠狠爱综合网| 丁香五月老师| 日日杆天天| 99热精品无码| 五月丁香久久激情综合| 玖玖爱综合网| 欧洲激情五月天| 丁香五月天色婷婷| 天天日天天舔| 婷婷丁香综合在线| 99亚色色色| 丁香婷婷婷五月| 五月丁香欧美综合| 成人午夜天| www.五月天色色色| 丁香五月婷婷深五月| 婷婷激情五月天小说校园| 六月丁香婷| AV操一操| www.99热国产| 无码色| 国产亚洲精品AAAAAAA片| 牛牛色av| 婷婷瑟五月天久久综合| 日韩99视频| 91se精品国产| 婷婷激情四射| 亚洲成人五月| 天天做天天爱天天高潮| 婷婷丁香五月色偷偷| 久久精品小视频| 国产激情AV| 欧美A片在线视频免费观看| 日夜操B| 五月丁花六月丁香综合| 丁香五月影院| 激情久久综合网| 极品 少妇 内射| 丁香婷婷六月天| 99久久人人| 千人斩操逼| 婷婷六月综合激情| 女操碰| 五月婷在线观看| 免费色婷婷| 婷婷五月欧美综合| 日本va欧美va国产激情| 日本一级特黄大片AAAAA级| 热99AV网站| 桃色成人网| 26uuu国自产精品| 色玖玖综合网| www色婷婷com| 天天爽夜夜爽| 蜜桃人妻无码AV天堂三区| 综激情网| 亚洲精品色| 伊人激情综合| 五月婷婷免费在线观看| 在线只有精品| 这里只有精品视频222| 欧美激情综合色综合啪啪五月| 9久热在线视频| 99久久成人| 拍真实国产伦偷精品| 五月婷婷性爱| 大香蕉婷婷久久| 9热在线视频精品| 中文字幕乱轮| 婷婷草| 草草女人亚洲| 超碰AAAAAAV| 色狠狠色| 99人妻碰碰碰久久久久禁片| 激情六月综合| 91人妻人人操| 五月综合精品| 在线观看日韩12345区| 26uuu欧美亚洲日韩| 免费看欧美成人A片无码| 99 热| 99热免费| 操逼三区| 色婷婷综合久久久久| 97在线/亚洲| 99热最新精品| 九九久久五月天综合伊人| 欧美色爱五月天| 午夜福利8055| 99成人| 玖玖精品婷婷| 91免费看片| 色域五月婷婷丁香| 任你艹| www。狠狠干。com| 97精品人人A片免费看| 天天色伊人| 丁香五月,开心五月,成人婷婷| 五月天婷婷爱| 久久视频在线| 特黄三级又爽又粗又大| 拳交大逼| 六月丁香中文字幕| 色五月婷婷五月| 中文字幕婷婷五月天| 丰满老熟妇BBBBB搡BBB| 人妻久久久久久久久妻久久久久| 婷婷丁香综合网| 九九婷婷网五月天| 色吧婷婷| 无码人妻少妇色欲AV一区二区| 九玖欧洲亚洲| 久9草在线观看视频| 色色色在线观看| 97色碰| 国产午夜精品一区二区三区四区| 婷婷精品综合| 99在线公开视频| 婷婷精品| 天天搞天天色综合| 五月丁香啪啪综合| 专区无日本视频高清8| 国产高清精品色| 五月天婷婷香蕉狠狠超碰综合| 99精品热| 久久精彩视频99| 婷婷五月色图| 激情四射五月天| 天天爽免费视频| 依人大香蕉| 青青草婷婷五月天| 中文字幕在线免费| 亚洲综合婷婷| 婷婷五月中文字幕| 婷婷色婷婷| 九九热99热| 色五月91| 99免费视频精品| 三级毛片7979| 婷婷情色开心五月天99| 五月婷婷偷拍| 天天综合五月| 五月丁香婷婷色色色| 丁香五月婷婷基地| 综合五月网| 丁香激惜男女| 91丨人妻丨国产丨丝袜| 丁香五月婷婷五月| 五月狠狠| 影音先锋 91工厂| 色狠狠综合网| 97涩婷婷婷婷基地| 五月天另类视频| 五月丁香免费看| 夜夜操夜夜爽| 色婷婷色九月| a免费在线| 丁香婷婷五月| 激情五月婷婷五月| 少妇口诉沐足视频播放器网址| 国产精品国产| 久久久高清| 色婷婷电影网| 亚洲免费观看高清完整版AV线| 婷婷五月天激情视频| 色玖玖| 超爽内射| 精品亚洲国产成AV人片传媒| 99视频在线精品| 婷婷玉月丁香五月在线视频| 亚洲激情四射| 欧美熟妇一区二区三区| 成人龟情网丁香五月| 九九视频在线观看| 激情综合五月开心狠狠| 这里只有九九精品| 77799热| 五月丁香婷草| 午夜日韩久久久网站| 日韩丁香涩| 色色a| 丁香九月婷婷综合| 综合色播| 午夜激情五月| 婷婷成人丁香色情基地30 | 成人五月丁香社区| 婷婷久久天堂网| 婷婷五月天丁香综合网| 五月天色小说| 六月婷婷综合| 五月天婷婷基地| 人人操99| 操逼巨乳91| 99视频在线精品| 深爱激情婷| 婷婷综合网站| 五月婷在线视频免费播放| 九九草热在线观看| 五月激情丁香久久综合网| 六月99天天婷婷激情综合| 99热日本| 影音先锋四区| 五月丁香久久网| 色欲天天综合| 综合精品99| 伊人超碰在线| 激情超碰网| 五月婷婷综合在线视频| 日本操B视频| 七月丁香婷婷 色色| 9视频在线成人网站| 午夜精品久久久久久久爽| 艳妇野外情欲放荡HD| 五月综合色播播丁香婷婷| 精品国产va久久久久久久| 亚洲五月天综合色| 人妻操逼视频。| 九九蜜臀精品| 婷婷在线五月天观看| 六月色日韩| 99激| 五月丁香婷中文字幕| 六月丁香婷啪射| 亚洲国产成人裸舞| 香蕉AV777XXX色综合一区| 成人性爱无码| 日本色五月婷婷| 亚洲午夜电影| 欧美97色| 九九热精品| 99re热视频这里只精品| 亚洲乱码精品久久久久.. | 激情五月婷婷综合| 激情综合五月激情XXXX| 五月综合777| 五月丁香 啪啪啪| 人妻VideOssS人妻高清| 激情综合五月婷婷| 五月天 无码| 91视频精品99| 99在线免费观看| 欧美搡BBBBB摔BBBBB| 免费无码毛片一区二区A片| 超碰2021| 成人电影AV在线观看| 婷婷五月天激情小说| 综合婷婷六月| 热成人网| 免费精品99| 五月综合色| 97丨九色丨国产丨PORNY| 任你弄在线视频免费| 婷婷色中文| 六月丁香视频网站| 婷婷丁香基地在线| 激情婷婷六月天| www.婷婷五月天.com| 五月丁香综合| 成人午夜天| 99热99在线精品| 色色综合成人网| 青青草护士中出内射-欧美电影在线天堂新版 | 国产乱子轮XXX农村| BlACKEDRAW视频一区二区| 色色色色色五月丁香| 伊人久久激情图区五月| 热99re| 国产9色在线/日韩| 国产SUV精品一区二区6| 丁香影院五月综合| 大香蕉综合在线| 婷婷五月天激情综合网| 色99色| 亚洲熟妇AV乱码在线观看| 超碰色人妾| 久久五月天合网| 婷婷五月美女直播| 亚洲色五月婷婷| 久久免费干| 色九九综合| 亚洲色综久久五月| 五月丁香综合| 热99热久| 97人妻碰碰中文无码久热丝袜| 激情宗合网激情五月天| 99爱爱| 丁香五月天亚洲综合| 色婷婷99| 天天激情站| 伊人综合网站| 欧美超碰人人| 五月花婷婷最新| 五月香婷婷| 丁香五夜激情四射夜夜夜| 怡红院 久久| 夜夜爱网站| 免费看欧美成人A片无码| 日韩AV在线免费观看| 开心五月深爱五月婷| 婷婷色综合| 色婷婷色| 五月深爱婷婷| 无码激情| 天天操天天干天天日| 九月色婷婷| 九九热10| 天天天天天天操| 4438亚洲欧美| 依人大香蕉| 欧美在线视频免费播放| 337久久| 国产VA播放| 狠狠人妻色综合| 97超级碰碰碰久久久| 狠狠色综合777| 97香蕉久久超级碰碰高清版| 9l视频自拍九色9l黑人| site:esunnet.com| 久久 婷婷 五月天| 男人的天堂在线婷婷| AV五月丁香| 五月激情综合网| 色九九七七| 99热久久这里只有精品2010| 亚洲国产精品二二三三区| 丁香色婷婷| 99热免费| 999九九九久久久99HD| 五月丁香激情在线| 欧美性爱五月天| 色情五月丁香| 棕合影院色色| 色玖玖玖| 色丁香五月天婷婷| 丁香五月综合狠狠| 九九九午夜影院成人| 日本久久网| 色五月激情网| 国产 亚洲 在线| www.五月婷婷.com| 五月婷婷在线视频观看| 婷婷综合伊人| 五月天婷婷无码视频| 好叼操在线观看| 五月综合在线婷婷图片| 丁香五月天社区| 台湾综合丁香五月蜜桃| 色婷婷视频在线| 99re视频在线播放| 亚洲综合视频网| 久久精品五月天| 久久 婷婷 五月天| 99人人操人人爱久久久| 五月婷婷激情综合av| 少妇婷婷五月天| 婷婷丁香五月天中文字幕| 91狠狠色丁香婷婷综合久久狠丁香综合久久精品 | 欧美综合激情| www.色多多婷| 激情九九这里只有精品| 少妇被下春药玩弄A片| 678五月丁香亚洲综合| 亚洲字幕AV一区二区三区四区| 激情综合网激情五月网| 激情综合五月天| 色综合五月婷婷狠狠干| 激情AV网| 婷婷综合色播网| 丁香六月综合| 五月激情影视| 五月天婷婷基地综合网| 久久婷婷五月天懂色| 51成人| 久久精品性爱| 蜜桃婷婷丁香五月天狠狠久久综合| 亚洲日韩一页精品发布| 国产精品五月丁香| 黄色视频网站在线播放| 婷婷开心久久| 大香av| 超碰人人艹| 侠女刀之记忆电影在线看免费| 国产真实乱了老女人视频| 2025年最新亚洲在线欧美| 97在线日韩| 看全色黄大色大片| 五月丁香啪啪| XX色综合| 欧美狠狠地| 九九大香蕉黄色影院| 26uuu欧美日韩| 中文幕无线码中文字蜜桃| 婷婷五月综合欧美在线播放| 丁香五月婷婷av影院| 婷婷五月天天天| 在线播放成人网站| 激情内射人妻1区2区3区| 99久久免费精品| 九九热99视频在线| 91操人视频| 色99热| 欧美色九| 婷婷丁香六月天| 中文在线视频久1| 婷婷久久五月| 欧洲第一无人区观看| 日本五月天一页| www.婷婷五月| 少妇人妻丰满做爰XXX| 这里只有精品免费| 激情综合区| 99热网精品| 秋霞AV淫| 综合色天天| 1769在线观看欧美国产| 婷婷婷久久久| 激情丁香婷婷六月天| 超级碰碰99| 五月天激情图片| 日屌日日操日日色| 国产亚洲精品人人| 婷婷五月综合丁香久久| 欧洲亚洲精品|