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

ARTICLE DETAIL

資訊詳情

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

二叉樹通關(guān)指南:從遞歸遍歷到先序中序還原與AVL樹

二叉樹通關(guān)指南:從遞歸遍歷到先序中序還原與AVL樹 上個(gè)月幫一個(gè)準(zhǔn)備考研的朋友做數(shù)據(jù)結(jié)構(gòu)串講聊到二叉樹那一章他跟我說“前面的鏈表還能畫圖硬推到了樹這里遞歸一上代碼就徹底看不懂了。”這句話我太熟了。幾乎每個(gè)剛開始碰數(shù)據(jù)結(jié)構(gòu)的人都會卡在同一個(gè)位置上不是不知道“先序、中序、后序”這三個(gè)口訣而是不知道遞歸在底層到底怎么跑更不知道這些遍歷序列組合起來還能還原出一整棵樹。今天這篇就專門把二叉樹這塊掰開揉碎講一遍從結(jié)點(diǎn)定義、四種遍歷、深度計(jì)算到根據(jù)先序中序還原二叉樹再到搜索二叉樹、AVL樹、線索二叉樹這些高頻考點(diǎn)一次串個(gè)完整。無論你是考研、期末突擊、軟考還是面試前臨時(shí)抱佛腳刷數(shù)據(jù)結(jié)構(gòu)拿這篇文章當(dāng)索引照著過會比翻教材來得更快。1. 二叉樹在數(shù)據(jù)結(jié)構(gòu)里的位置1.1 為什么只分“左”和“右”鏈表、棧、隊(duì)列這類線性結(jié)構(gòu)處理的是“一對一”的關(guān)系每個(gè)結(jié)點(diǎn)最多只有一個(gè)直接后繼。但現(xiàn)實(shí)里的數(shù)據(jù)關(guān)系遠(yuǎn)不止“一排排站著”文件目錄套子目錄、公司組織架構(gòu)、編譯器的語法分析樹全是“一對多”的層級關(guān)系。要表達(dá)這種關(guān)系就需要非線性結(jié)構(gòu)而樹是最自然的模型。那為什么偏偏是“二叉樹”而不是三叉樹、四叉樹兩個(gè)原因。第一兩個(gè)分支足夠表達(dá)任意多叉結(jié)構(gòu)。把多叉樹轉(zhuǎn)成二叉樹有一個(gè)很經(jīng)典的方法叫“左孩子右兄弟”也就是說任意一棵樹都能用“左指針指向第一個(gè)孩子右指針指向下一個(gè)兄弟”的方式轉(zhuǎn)成二叉樹信息量一點(diǎn)不丟。第二兩個(gè)分支讓代碼結(jié)構(gòu)異常簡潔。你寫遞歸的時(shí)候就知道了左子樹右子樹各處理一次邏輯是天然的二分。二叉樹還有一個(gè)特殊品類叫“完全二叉樹”它每一層都從左往右鋪滿只有最后一層允許缺右側(cè)結(jié)點(diǎn)。完全二叉樹因?yàn)樾蛱栠B續(xù)可以直接用數(shù)組存父節(jié)點(diǎn)下標(biāo)和子節(jié)點(diǎn)下標(biāo)之間有著漂亮的數(shù)學(xué)關(guān)系堆排序、優(yōu)先隊(duì)列全建立在這個(gè)關(guān)系上面??梢哉f二叉樹是“既能理解樹結(jié)構(gòu)又能適配計(jì)算機(jī)存儲”的最佳折中。1.2 這幾個(gè)基礎(chǔ)概念建議刻進(jìn)腦子里有些概念到面試前還在混淆我直接列一個(gè)最小清單結(jié)點(diǎn)的度結(jié)點(diǎn)擁有的子樹個(gè)數(shù)二叉樹里度只能是0、1、2。葉子結(jié)點(diǎn)度為0的結(jié)點(diǎn)也叫終端結(jié)點(diǎn)。樹的深度高度根結(jié)點(diǎn)到最遠(yuǎn)葉子結(jié)點(diǎn)的路徑上的結(jié)點(diǎn)層數(shù)。按“根在第1層”算只有一個(gè)根的樹深度是1空樹深度是0。滿二叉樹每一層都滿第k層有2^(k-1)個(gè)結(jié)點(diǎn)。完全二叉樹除了最后一層上面都是滿的最后一層結(jié)點(diǎn)從左往右連續(xù)排列中間不能有空檔。還有一個(gè)經(jīng)常出現(xiàn)在選擇題里的結(jié)論對于任何一棵非空二叉樹葉子結(jié)點(diǎn)數(shù) n0 等于度為2的結(jié)點(diǎn)數(shù) n2 加1也就是 n0 n2 1。這個(gè)結(jié)論可以快速證明設(shè)總結(jié)點(diǎn)數(shù) n n0 n1 n2邊的數(shù)量 m n - 1每個(gè)結(jié)點(diǎn)除了根都有一條邊指向它同時(shí) m 0n0 1n1 2*n2 n1 2n2。聯(lián)立可得 n0 n2 1。這個(gè)推導(dǎo)幾乎每年考研選擇題都有別死記自己推一遍就忘不了。1.3 二叉樹在真實(shí)系統(tǒng)里解決什么問題很多人學(xué)二叉樹覺得“這東西只活在考試?yán)铩逼鋵?shí)二叉樹的應(yīng)用比想象中密集。最典型的是表達(dá)式求值一個(gè)四則運(yùn)算表達(dá)式可以解析成表達(dá)式樹葉子是操作數(shù)內(nèi)部結(jié)點(diǎn)是運(yùn)算符后序遍歷這棵樹就能得到后綴表達(dá)式計(jì)算機(jī)拿后綴表達(dá)式做棧運(yùn)算非常順。再比如哈夫曼樹根據(jù)字符頻率構(gòu)建帶權(quán)路徑最短的二叉樹壓縮算法里常見的哈夫曼編碼就是靠它生成的。數(shù)據(jù)庫里的B樹索引雖然不嚴(yán)格是二叉樹但從二叉搜索樹一路平衡化、多路化的演化路徑本質(zhì)上就是二叉樹思維的延伸。堆是一種用完全二叉樹實(shí)現(xiàn)的結(jié)構(gòu)操作系統(tǒng)調(diào)度、TopK問題都在用。理解了二叉樹再看這些工程結(jié)構(gòu)會輕松很多。2. 先動(dòng)手把一棵樹存起來2.1 三種存儲方式考試和工程各用哪個(gè)二叉樹的存儲方式主要有兩種思路一種是順序存儲用數(shù)組另一種是鏈?zhǔn)酱鎯τ弥羔?。順序存儲的核心是給結(jié)點(diǎn)編號根結(jié)點(diǎn)存下標(biāo)0那么對于下標(biāo)為 i 的結(jié)點(diǎn)左孩子下標(biāo)是 2i 1右孩子是 2i 2父節(jié)點(diǎn)是 (i-1)/2。這種存儲對完全二叉樹極其友好幾乎不浪費(fèi)空間而且父找子、子找父都只要一個(gè)公式。但普通二叉樹如果用數(shù)組存中間會有大量空位極端情況下一個(gè)只有右鏈的“斜樹”數(shù)組長度要求是2的k次方級別空間浪費(fèi)嚴(yán)重。鏈?zhǔn)酱鎯t長得很像語言里的結(jié)構(gòu)體每個(gè)結(jié)點(diǎn)自帶兩個(gè)指針??荚嚭兔嬖?yán)锝^大多數(shù)題目都是基于鏈?zhǔn)蕉鏄涞囊驗(yàn)檫f歸操作左子樹右子樹太自然了。三叉鏈表是二叉鏈表的增強(qiáng)版多了一個(gè)指向父節(jié)點(diǎn)的指針某些題目要求找父節(jié)點(diǎn)或者回溯時(shí)會用到但日常做題碰得少。對比下來順序存儲適合“空間緊湊的完全二叉樹”鏈?zhǔn)酱鎯m合“任意形態(tài)的二叉樹以及需要頻繁增刪改的場景”。選擇題喜歡問這個(gè)記住一個(gè)關(guān)鍵印象詞完全二叉樹用順序普通二叉樹用鏈?zhǔn)健?.2 二叉鏈表定義與“空指針域”的秘密C語言的二叉鏈表定義就是嚴(yán)蔚敏教材里那個(gè)經(jīng)典結(jié)構(gòu)typedef struct BiTNode { char data; struct BiTNode *lchild, *rchild; } BiTNode, *BiTree;Python里對應(yīng)寫成類class TreeNode: def __init__(self, val): self.val val self.left None self.right None這里有一個(gè)特別愛考的小結(jié)論n個(gè)結(jié)點(diǎn)的二叉鏈表一共有 2n 個(gè)指針域其中真正指向孩子的指針數(shù)等于邊數(shù) n-1所以空指針域的數(shù)量是 2n - (n-1) n1。也就是說一棵有10個(gè)結(jié)點(diǎn)的二叉樹它的鏈?zhǔn)酱鎯镆欢ㄓ?1個(gè)空指針。這個(gè)數(shù)字看起來平平無奇但它就是后面線索二叉樹的地基——線索二叉樹就是把這些空指針“廢物利用”起來存前驅(qū)和后繼信息。2.3 用先序擴(kuò)展序列創(chuàng)建一棵二叉樹創(chuàng)建一個(gè)二叉樹最直觀的方式是“手動(dòng)new結(jié)點(diǎn)再連接”但在代碼題里更常見的是給出一個(gè)先序擴(kuò)展序列讓你遞歸建樹。所謂擴(kuò)展序列就是遇到空孩子的位置用一個(gè)特殊符號比如#占位。比如先序序列ABD##E##C##對應(yīng)一棵根為A、左孩子為B、右孩子為CB的左孩子為D、右孩子為E的樹。C語言實(shí)現(xiàn)長這樣void CreateBiTree(BiTree *T) { char ch; scanf( %c, ch); if (ch #) { *T NULL; } else { *T (BiTree)malloc(sizeof(BiTNode)); (*T)-data ch; CreateBiTree((*T)-lchild); CreateBiTree((*T)-rchild); } }注意幾個(gè)細(xì)節(jié)。第一scanf的格式串里那個(gè)空格很關(guān)鍵它能跳過前一次輸入殘留的換行符不然代碼會莫名其妙讀錯(cuò)字符。第二函數(shù)參數(shù)用的是二級指針 BiTree *T因?yàn)槲覀円诤瘮?shù)內(nèi)部修改指針本身的值讓它指向新分配的結(jié)點(diǎn)一級指針傳進(jìn)去只能修改指針指向的內(nèi)容改不了指針本身。這也是C語言里最常見的坑之一很多初學(xué)者就是在這里被繞暈。Python版本更簡單因?yàn)樗烊粋饕胐ef create_by_preorder(data): if not data: return None ch data.pop(0) if ch #: return None root TreeNode(ch) root.left create_by_preorder(data) root.right create_by_preorder(data) return root這個(gè)遞歸過程本身也透露了遍歷的順序先建根再建左子樹再建右子樹。把這行邏輯記住后面理解先序遍歷就順了。3. 遍歷先序、中序、后序、層序3.1 “序”的本質(zhì)是根的位置四種遍歷里先序、中序、后序都是深度優(yōu)先層序則是廣度優(yōu)先。很多人背口訣“根左右、左根右、左右根”背得很熟但一到具體題目就分不清。其實(shí)核心就一句話按“根被訪問的時(shí)機(jī)”命名。先序遍歷根最先被訪問然后訪問左子樹再訪問右子樹即根左右。中序遍歷先去左子樹逛一圈再訪問根最后去右子樹即左根右。后序遍歷先左、再右、最后才輪到根即左右根。舉一棵具體的樹A / \ B C / \ \ D E F先序遍歷結(jié)果A B D E C F 中序遍歷結(jié)果D B E A C F 后序遍歷結(jié)果D E B F C A 層序遍歷結(jié)果A B C D E F你看中序遍歷結(jié)果里A把序列分成左右兩半左邊D B E全是左子樹的結(jié)點(diǎn)右邊C F全是右子樹的結(jié)點(diǎn)。這個(gè)“中序序列天然能分離左右子樹”的性質(zhì)后面還原二叉樹時(shí)會用到極致。3.2 遞歸遍歷三行代碼換個(gè)位置就是另一種遍歷遞歸遍歷的代碼量少得驚人。以Python為例def preorder(root): if root is None: return print(root.val, end ) preorder(root.left) preorder(root.right) def inorder(root): if root is None: return inorder(root.left) print(root.val, end ) inorder(root.right) def postorder(root): if root is None: return postorder(root.left) postorder(root.right) print(root.val, end )三個(gè)函數(shù)結(jié)構(gòu)完全一樣只是 print 的位置不同。print 在最前就是先序在中間就是中序在最后就是后序。這個(gè)“三行代碼搞定三種遍歷”的版本一定要自己手敲幾遍敲多了你會有一種肌肉記憶。遞歸遍歷的核心是“信任遞歸”調(diào)用 preorder(root.left) 時(shí)你不需要在腦子里把整棵左子樹全部展開只需要相信這個(gè)調(diào)用能按先序把左子樹全部訪問完。很多初學(xué)者看遞歸喜歡一層一層往深處鉆鉆到第5層就亂了。正確姿勢是想清楚“當(dāng)前結(jié)點(diǎn)該做什么”和“子問題交給遞歸”然后設(shè)置好終止條件root is None時(shí)返回剩下的交給遞歸自己跑。3.3 非遞歸遍歷用棧把遞歸現(xiàn)場搬出來面試手撕題里非遞歸遍歷出現(xiàn)的概率高得離譜而且要求必須會用棧模擬。因?yàn)樵谧顗那闆r下二叉樹會退化成一條鏈遞歸深度等于結(jié)點(diǎn)數(shù)極易棧溢出所以生產(chǎn)環(huán)境里的樹操作常寫成非遞歸。先序非遞歸最簡單的寫法是“根入棧出棧訪問右孩子先入棧左孩子后入?!眃ef preorder_iter(root): if root is None: return stack [root] while stack: node stack.pop() print(node.val, end ) if node.right: stack.append(node.right) if node.left: stack.append(node.left)因?yàn)闂J呛筮M(jìn)先出入棧順序必須右先左后這樣彈出時(shí)才能保證左子樹先被訪問。這個(gè)反直覺的點(diǎn)特別容易寫反。中序非遞歸就更有意思了思路是“一路向左壓棧沒有左孩子就彈棧訪問然后轉(zhuǎn)向右子樹”def inorder_iter(root): stack [] cur root while cur or stack: while cur: stack.append(cur) cur cur.left cur stack.pop() print(cur.val, end ) cur cur.right畫個(gè)圖就明白了先從根出發(fā)把根、根的左孩子、左孩子的左孩子……全部壓進(jìn)去直到最左下角。彈出一個(gè)結(jié)點(diǎn)并訪問這個(gè)結(jié)點(diǎn)沒有右孩子就繼續(xù)彈上一個(gè)有右孩子就移動(dòng)到右孩子再重復(fù)“一路向左”的過程。這個(gè)算法是筆試和面試的重災(zāi)區(qū)很多人死記代碼但下次還是忘建議找一棵具體的樹在紙上把棧的變化過程一步步寫出來寫一次就通了。后序非遞歸涉及“第二次經(jīng)過結(jié)點(diǎn)才能訪問”的問題需要加標(biāo)記或者用雙棧復(fù)雜度更高一點(diǎn)面試偶爾會考。我的建議是先把先序、中序理解透再碰后序不然很容易被繞暈。3.4 層序遍歷按層推進(jìn)的隊(duì)列思想層序遍歷的代碼沒有遞歸版本因?yàn)樗烊皇菑V度優(yōu)先廣度優(yōu)先的標(biāo)配結(jié)構(gòu)是隊(duì)列。from collections import deque def levelorder(root): if root is None: return q deque([root]) while q: node q.popleft() print(node.val, end ) if node.left: q.append(node.left) if node.right: q.append(node.right)流程很直白根先入隊(duì)出隊(duì)一個(gè)結(jié)點(diǎn)就訪問它同時(shí)把它的左右孩子接到隊(duì)尾。因?yàn)殛?duì)列是先進(jìn)先出所以上一層左邊結(jié)點(diǎn)的孩子會先于右邊結(jié)點(diǎn)的孩子被訪問這就實(shí)現(xiàn)了“按層從左往右掃”的效果。層序遍歷的變體很多比如求二叉樹的最大寬度、判斷是否是完全二叉樹都是在層序模板上改條件值得牢牢掌握。4. 二叉樹的深度遞歸和層序兩種解法4.1 深度、高度、層數(shù)教材差異別踩坑求深度這個(gè)事看起來簡單但每年都有不少人在概念上栽跟頭。深度和高度是兩個(gè)方向深度是從根往下數(shù)高度是從葉子往上數(shù)。對二叉樹整體來說根結(jié)點(diǎn)的深度等于樹的高度通常就是最大層數(shù)。但描述某個(gè)結(jié)點(diǎn)的時(shí)候這兩個(gè)值就不一樣了A結(jié)點(diǎn)的深度是它到根的距離高度是它到最遠(yuǎn)葉子的距離。還有些教材把根的深度規(guī)定為0而不是1這時(shí)候一棵6個(gè)結(jié)點(diǎn)的完全二叉樹深度就不是3而是2。不同教材、不同題庫的約定不一樣做題先看題目是否明確“根在第1層”。我一般建議默認(rèn)根在第1層遇到公式題再根據(jù)題目語境調(diào)整。4.2 遞歸求深度返回值是怎么一層層傳上去的求深度最常見的解法是遞歸代碼短到讓人懷疑int maxDepth(BiTree T) { if (T NULL) { return 0; } int leftDepth maxDepth(T-lchild); int rightDepth maxDepth(T-rchild); return (leftDepth rightDepth ? leftDepth : rightDepth) 1; }核心是一棵樹的深度 max(左子樹深度, 右子樹深度) 1。空樹深度是0作為遞歸出口。初學(xué)者最難理解的是返回值傳導(dǎo)??辞懊婺强脴銩 / \ B C / \ \ D E FD、E、F都是葉子它們的左右孩子是NULL所以葉子結(jié)點(diǎn)的 leftDepth0、rightDepth0max取0再加1返回1表示葉子自身為1層。到B結(jié)點(diǎn)時(shí)左子樹D返回1右子樹E返回1B返回2。到C結(jié)點(diǎn)左孩子是NULL返回0右孩子F返回1C返回2。最后到A左子樹返回2右子樹返回2max取2再加1得到3。這就是整棵樹的深度。這個(gè)推導(dǎo)過程值得在紙上畫一遍它會把“遞歸返回值怎么一層層向上匯總”這件事徹底搞明白。4.3 層序求深度和完全二叉樹的深度公式遞歸求深度代碼簡單但在極端鏈?zhǔn)浇Y(jié)構(gòu)下遞歸深度太大可以用層序遍歷來求。思路是每次處理完一整層就深度加1def max_depth_level(root): if root is None: return 0 q deque([root]) depth 0 while q: size len(q) depth 1 for _ in range(size): node q.popleft() if node.left: q.append(node.left) if node.right: q.append(node.right) return depth每輪循環(huán)開始時(shí)隊(duì)列里的結(jié)點(diǎn)正好是同一層的全部結(jié)點(diǎn)用一次for循環(huán)把它們?nèi)繌棾鐾瑫r(shí)把下一層結(jié)點(diǎn)入隊(duì)循環(huán)結(jié)束后depth自然就加到了樹的層數(shù)。這個(gè)模板在求“最大寬度”時(shí)也能復(fù)用。完全二叉樹還有一種純數(shù)學(xué)求法結(jié)點(diǎn)數(shù)為 n 的完全二叉樹深度是 floor(log2 n) 1。比如6個(gè)結(jié)點(diǎn)的完全二叉樹log2(6)≈2.58取整是2加1等于3。這個(gè)公式在選擇題里能救命省去畫圖時(shí)間。5. 已知先序和中序還原整棵二叉樹5.1 為什么先序中序能唯一確定樹二叉樹的遍歷序列很像一副拼圖的碎片某些組合能完整復(fù)原某些組合不行。先序序列的第一個(gè)元素一定是根結(jié)點(diǎn)拿到根結(jié)點(diǎn)之后在中序序列里找到根的位置根左邊的元素全是左子樹的結(jié)點(diǎn)根右邊的元素全是右子樹的結(jié)點(diǎn)。先序序列里緊接著的“左子樹長度”那部分又正好是左子樹的先序序列。這樣一來根定了、左右子樹的范圍也定了剩下的問題被縮小成兩個(gè)規(guī)模更小的子問題天然適合遞歸。后序中序同理后序序列的最后一個(gè)元素是根同樣能用中序序列分離左右子樹。所以考研和面試題里最常見的就是這兩種組合。5.2 手推一遍先序ABDGCEF、中序DGB AECF用一道典型題走一遍。設(shè)先序序列為A B D G C E F中序序列為D G B A E C F。第一步先序第一個(gè)元素是 AA是整棵樹的根。在中序里找AA左邊是D G B右邊是E C F所以A的左子樹有3個(gè)結(jié)點(diǎn)右子樹有3個(gè)結(jié)點(diǎn)。第二步處理左子樹。先序序列里A后面的B D G長度是3正好就是左子樹的先序。左子樹先序第一個(gè)元素是BB是左子樹的根。中序D G B里B在最右邊說明B的右子樹為空D和G都在B左邊。再看先序D GD是左子樹的根中序D G里D在G左邊說明D沒有左孩子、右孩子是G。第三步處理右子樹。先序里剩下的C E F是右子樹先序C是右子樹的根。中序E C F里C左邊是E右邊是F所以C的左孩子是E右孩子是F。最終還原出這棵樹A / \ B C / / \ D E F \ G整個(gè)過程不需要畫很多圖只要盯住“先序定根、中序分左右”這兩句話就夠了。我建議你拿另幾組序列自己練一遍重點(diǎn)體會“左子樹長度”這個(gè)橋梁是怎么串聯(lián)兩條序列的。5.3 遞歸代碼實(shí)現(xiàn)還原代碼上Python實(shí)現(xiàn)非常清晰def build_tree(preorder, inorder): if not preorder: return None root_val preorder[0] root TreeNode(root_val) idx inorder.index(root_val) root.left build_tree(preorder[1:1 idx], inorder[:idx]) root.right build_tree(preorder[1 idx:], inorder[idx 1:]) return rootidx就是根在中序里的下標(biāo)同時(shí)也是左子樹的結(jié)點(diǎn)數(shù)。所以左子樹的先序是 preorder[1:1idx]左子樹的中序是 inorder[:idx]右子樹的先序是 preorder[1idx:]右子樹的中序是 inorder[idx1:]。這個(gè)切片邊界是寫代碼最容易出錯(cuò)的地方建議對照一個(gè)小例子手動(dòng)試一次寧可慢一點(diǎn)也要把邊界想清楚。后序中序的做法一樣只是根從先序第一個(gè)變成了后序最后一個(gè)。5.4 為什么只有先序和后序不行問答題??歼@類“為什么”。先序和后序雖然都能定出根但根的孩子是誰、到底是左孩子還是右孩子經(jīng)常說不清。最經(jīng)典的例子先序A B后序B A。單獨(dú)看B它既可以當(dāng)A的左孩子也可以當(dāng)A的右孩子兩顆樹形態(tài)不同但先序和后序序列完全相同。所以僅憑先序后序無法唯一確定一棵二叉樹。這是很關(guān)鍵的一道送分題理解了例子就能答對。6. 從基礎(chǔ)二叉樹延伸搜索樹、平衡樹、線索樹6.1 搜索二叉樹中序有序的查找結(jié)構(gòu)搜索二叉樹BST是一種在普通二叉樹基礎(chǔ)上加了大小約束的結(jié)構(gòu)左子樹所有結(jié)點(diǎn)值都小于根右子樹所有結(jié)點(diǎn)值都大于根。這個(gè)約束帶來了一個(gè)強(qiáng)悍的性質(zhì)——中序遍歷結(jié)果是有序的。寫一句中序代碼BST排出來的就是從小到大。插入邏輯很自然一直到空位就掛上def insert(root, val): if root is None: return TreeNode(val) if val root.val: root.left insert(root.left, val) else: root.right insert(root.right, val) return root查找效率平均是O(log n)但這是建立在樹長得比較均勻的前提下。如果插入序列本身有序比如連續(xù)插入1、2、3、4BST就會退化成一條鏈表查找效率掉到O(n)。這個(gè)退化問題直接催生了平衡樹的需求。刪除操作更麻煩一點(diǎn)分三種情況被刪結(jié)點(diǎn)是葉子直接刪只有一個(gè)孩子把孩子頂上有兩個(gè)孩子可以用右子樹的最小結(jié)點(diǎn)或者左子樹的最大結(jié)點(diǎn)替代再遞歸刪除那個(gè)替代結(jié)點(diǎn)。面試時(shí)能把三種情況分清楚基本就過關(guān)了。6.2 AVL樹讓樹保持“不高不矮”AVL樹是嚴(yán)格平衡的二叉搜索樹核心指標(biāo)是平衡因子左子樹高度減右子樹高度。AVL要求任意結(jié)點(diǎn)的平衡因子絕對值不能超過1否則就要旋轉(zhuǎn)調(diào)整。調(diào)整有四種基本形態(tài)LL型、RR型、LR型、RL型。LL型是左子樹的左子樹過高往右旋轉(zhuǎn)一次解決RR型是右子樹的右子樹過高往左旋轉(zhuǎn)一次LR型是左子樹的右子樹過高需要先左旋再右旋RL型是右子樹的左子樹過高需要先右旋再左旋。不要死背旋轉(zhuǎn)方向我的理解方式是“把冒頭的那個(gè)結(jié)點(diǎn)拎起來讓中間值坐上去”。畫圖推幾次就知道旋轉(zhuǎn)本質(zhì)是把失衡的那條路徑掰回中間位置。AVL樹保證了樹高嚴(yán)格在O(log n)級別所以查找、插入、刪除最壞都是O(log n)代價(jià)是插入刪除時(shí)旋轉(zhuǎn)操作本身也有額外開銷。嵌入式、操作系統(tǒng)這些對穩(wěn)定性敏感的場景里AVL的嚴(yán)格平衡有時(shí)候比紅黑樹的寬松平衡更合適這也是熱搜詞里出現(xiàn)“嵌入式 二叉樹之a(chǎn)vl樹”的原因。6.3 線索二叉樹把空指針變廢為寶前面提到過n個(gè)結(jié)點(diǎn)的二叉鏈表里有n1個(gè)空指針域資源閑置太可惜。線索二叉樹就是在這上面做文章如果左孩子指針為空就讓它指向按某種遍歷順序得到的前驅(qū)結(jié)點(diǎn)如果右孩子指針為空就讓它指向后繼結(jié)點(diǎn)。為了區(qū)分指針到底指向孩子還是線索每個(gè)結(jié)點(diǎn)需要額外增加兩個(gè)標(biāo)志位常用的是 ltag 和 rtag0表示孩子1表示線索。中序線索二叉樹用得最多因?yàn)橹行蛐蛄斜旧砭褪前褬洹袄薄背捎行蛐蛄芯€索化之后就可以像遍歷鏈表一樣順序訪問所有結(jié)點(diǎn)不用遞歸也不用棧。這在頻繁需要找前驅(qū)后繼的場景里比如某些文本編輯器、索引結(jié)構(gòu)很有價(jià)值。線索化過程本質(zhì)上還是中序遍歷只是在訪問結(jié)點(diǎn)時(shí)要額外判斷左右孩子為空并掛上線索??荚囶}常考“給一棵樹畫出它的中序線索二叉樹”思路是先寫中序序列再找出每個(gè)空指針指向前驅(qū)還是后繼畫起來就不亂了。7. 常見題型與避坑經(jīng)驗(yàn)7.1 高頻考點(diǎn)速查表我把復(fù)習(xí)時(shí)最常遇到的題型按“題目問什么-核心思路-出現(xiàn)場景”整理了一下考查點(diǎn)核心思路??紙鼍翱罩羔樣驍?shù)量n個(gè)結(jié)點(diǎn)空指針域n1選擇題、填空題葉子數(shù)與度為2的關(guān)系n0 n2 1選擇題、判斷題求深度遞歸max(左,右)1層序按層計(jì)數(shù)大題、機(jī)試已知先序中序還原樹先序定根中序分左右遞歸分治大題、面試手撕三種遍歷序列互推找根、定左右、切長度選擇、簡答判斷完全二叉樹層序出現(xiàn)空結(jié)點(diǎn)后不能再有非空結(jié)點(diǎn)選擇、面試判斷平衡二叉樹后序遍歷邊求高度邊截?cái)嗝嬖嚒?08線索二叉樹找前驅(qū)后繼根據(jù)ltag/rtag判斷直接指還是回退選擇、大題這表不是用來背的是用來做自檢的??吹侥骋恍心茏约赫f出思路并寫出核心代碼這章才算過關(guān)。7.2 遞歸理解與調(diào)試建議很多人遞歸寫不對不是不會寫函數(shù)而是老想“在腦子里完整跑完遞歸”。我建議改用“黑盒思路”假設(shè)遞歸函數(shù)已經(jīng)能正確解決子問題只關(guān)注當(dāng)前層要拼什么最后把終止條件寫對。如果真的跑不通就在遞歸函數(shù)里加打印把當(dāng)前結(jié)點(diǎn)的值、調(diào)用前的狀態(tài)打出來。比如在preorder開頭加一句print(fenter: {root.val})結(jié)束前加一句print(fleave: {root.val})一跑就能看到完整的調(diào)用軌跡。這種調(diào)試方式對理解遞歸的壓棧、彈棧過程幫助極大。還有一個(gè)小技巧遞歸函數(shù)的返回值不要憋著不接。像求深度、還原二叉樹這些場景遞歸調(diào)用的結(jié)果要返回給上一層很多人漏寫return或者忘接返回值導(dǎo)致結(jié)果永遠(yuǎn)是“致命傷”。寫完代碼先拿最小例子推一遍比如只有一個(gè)根的樹確認(rèn)返回值能正確出來再往上加復(fù)雜場景。7.3 我踩過的幾個(gè)坑第一個(gè)坑是深度起點(diǎn)二義性。我復(fù)習(xí)時(shí)用兩本教材一本根深度記為0另一本記為1結(jié)果同一道題答案不一樣。后來我養(yǎng)成習(xí)慣做題先找題干有沒有“根在第1層”的字樣沒有就默認(rèn)按1面試時(shí)直接問面試官“根節(jié)點(diǎn)深度按1算還是按0算”通常不會被扣分反而顯得嚴(yán)謹(jǐn)。第二個(gè)坑是還原二叉樹時(shí)切分序列的邊界。第一次手寫 build_tree 這類代碼時(shí)我在切片上反復(fù)試錯(cuò)最后總結(jié)出一句話“先序跳過一個(gè)根取前idx個(gè)就是左子樹”。現(xiàn)在寫代碼都是先在草稿紙列出兩個(gè)序列把根的位置畫出來再寫切片公式寫完基本一次過。第三個(gè)坑是判斷完全二叉樹想當(dāng)然。有人覺得“只要某個(gè)結(jié)點(diǎn)沒有左孩子它就不能有右孩子”就夠了這是不嚴(yán)謹(jǐn)?shù)摹8孔V的做法是層序遍歷遇到空結(jié)點(diǎn)后如果后面還能出現(xiàn)非空結(jié)點(diǎn)就不是完全二叉樹。否則就是。我在好幾個(gè)模擬題里靠這個(gè)判斷模板救回來了你們也可以直接用。我自己剛學(xué)二叉樹那會兒最大的體會就是一定要拿著紙筆把遞歸調(diào)用棧畫一遍尤其是中序非遞歸那一路向左的過程。畫完一遍很多題不用背也能寫出來。這篇就寫到這里希望這些經(jīng)驗(yàn)?zāi)茏屇闵僮唿c(diǎn)彎路。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
人人操人人妻| 伊人大综合| 成人羞羞啪啪 全 视频| 国产97色在线 | 日韩| 99热这里只有精| 五月丁香六月婷婷国产视频| 亚洲色另类| 五月婷婷丁香五月| 狠色狠色狠色狠色狠色网| 秋霞少妇AV网站| 97伦色婷婷| 97在线碰| 六月婷婷亚洲| 色色色精品无码区| 久色88| 激情综合五月天| 99免费| 亚洲六月综合激情久久下卡| 丁香六月婷婷综合在线| 久久精品4| 另类小说五月天| 超碰av在| 香蕉五月婷婷| 亚洲综合色色色| 丁香五月激情性色郤| 久久婷婷六月综合综合| 久久人妻视频| 激情亚洲婷婷| 夜夜骑天天玩天天日| 人妻激情网| 日韩性爱AV| 99热免费精品| 中文字幕色色| 婷婷亚洲五月色综合| 另类专区在线| 婷婷丁香五月激情密臀av| 久热99| 五月婷婷色影院| 婷婷五月天成人小说| 五月婷婷伊人在线| www国产亚洲色婷婷com| 五月天狠狠草| 狠狠色噜噜色狠狠狠综合色 | 久久99精品九九久久久婷婷| 任你草| 五月天电影网| 五月天自拍视频| 日日噜噜久久婷婷五月天| 丁香五月天婷婷久久综合| 亚洲色色色色色| 色一情一乱一乱一区91Av| 无码人妻少妇色欲AV一区二区| 99在线热| 99ri国产在线| 97超碰在线免费观看| 综合五月天| 秋霞AV淫| 99re思思久久| 久久激情视频| 久久丁香五月天| 狼友视频在线观看18| 色婷婷激情| 五月丁香激情深爱婷婷| 日本九九热| 五月丁香婷庭在线| 五月婷婷亚洲色视频| 五月丁香婷婷俺| 五月丁香日本一抹本| 另类亚洲电影| 久久一品区| www.一起草av| 五月综合丁| 丁香五月天成人| ztEJj| 色婷婷色99国产综合精品| 五月丁香啪啪网| 欧美一级色| 精品夜夜澡人妻无码AV| 黄色片avv| 91av色色乱视频| 中文在线成人| 九九热色视频| 99国产在线| 婷婷久久大香蕉| 亚洲AV成人在线观看| 激情五月天福利| 婷婷免费精品视频| 狠狠草狠狠草| 九九婷婷五月天| 婷婷性爱五月天丁香网| 99色激| 欧美五月丁香| 五月婷综合| 五月婷婷色激情| 丁香色婷婷五月天| 丁香九月婷婷综合| 久久五月天婷婷| 99久热| 熟妇人妻中文字幕无码老熟妇| 国产五月视频| 国产亚洲成人综合| 91色噜噜狠狠狠狠色综合| 丁香五月欧美激情| 99热大全在线观看| 亚洲 在线 性爱 | 啪啪操网| 夜夜爱伊人| 激情综合啪啪| 五月婷婷丁香大陆免费| 99久久玖玖| 六月色婷婷| 色综合久久综合中文综合网| 亚洲中文字幕av| 性做久久久久久久免费看| av网址在线播放| 99爱在线| 五月天丁香综合久久国产| PORNY九色9l自拍视频成人| 日韩一级片| 久久婷婷六月| 五月丁香色婷婷综合| 激情五月天电影| 99熟女啪啪视频| 激情久久久久久| 中文av网| 九月激情婷婷丁香| 色欲影香| 99小精品| 久久久久久性爱视频| 丁香久月| 丁香六月天| 亚洲精品无码99热| 激情久久丁香| 涩涩五月天综合| wwccc久久久| 激情五月四色| 日本一道久久| 色女人久久| 亚洲欧洲另类| 激情五月黄色| 人人操人人看97干| 久久五月天激情美女| 久久五月天黄色五月天色网址| 天天色宗合| 久久久久久激情| 色婷婷丁香五月天| 欧美男女婷婷| 国产片天天爽夜夜爽| www.久久66| 99精品在线| 天天日日夜夜| 91九色无码内射| 色三级色三级| 99在线观看视频蜜臀| 99这里是精品| 99综合网| www.99.色| 丝袜激情网| 人人爱干人人爱草| 五月婷婷开心五月| 婷婷激情综合| 婷婷色色综合| 亚洲精品在线视频| 亚洲五月丁| 婷婷久久丁香| 欧美交换配乱吟粗大25P| 97碰碰叉| 欧美婷婷日本| 五月色俺婷婷| 日韩婷婷| 婷婷激情五月综合| 欧美情色电影一区二区| 亚洲六月色婷婷| 婷婷五月天va| 久操97| 久/久精品99看9| 七七色综合| 成人在线精品| 久久思思精品| 五月丁香亭亭| 蜜桃婷婷狠狠久久综合| 99成人精品六| 婷婷五月丁香超碰| AV中文网| 成人网址在线观看| 涩五月色婷婷| 五月婷婷六月天| 色婷婷精| 五月激情四射婷婷丁香| 人人摸人人| 97人人操人人干| 亚洲图色五月天| 99热这里是精品| 亚洲久热无码| 伊人色综合网| 婷婷九月狠狠色| 99这里只有免费的小视频在线观看| 丁香五月在线观看| 最近免费中文字幕大全高清大全1| 久久久久久久8| 婷婷激情五月天在线视频| 99久热这里只有精品| av九九| 九色地址91视频| 情婷婷五月天在线| 99精品久久久久久久婷婷| 色五月婷婷成人| 亚洲五月婷| 五月激情六月综合| 五月丁香综合伦理片| 九月婷婷在线观看| 激情综合区| 日本色婷婷五月天成人电影| 99免费青青蜜臀| 大香蕉伊人久久| 色欲九区| 天天色综合网1| 99久久色| 丁香五月天成人| 另类A片| 偷拍视频五月天| 久久久网站| 91精品久| 天天天天天操| 开心激情五月天网| 九月婷婷激情| 激情五婷网| 91九九| 夜夜躁婷婷AV| 99热这里只有精品搜| 婷婷在线视频| 天天久综合网永久入口17v | 婷色五月天| 婷婷五月六月激情| 99国产精品白浆在线观看免费| www.色色五月天.com| 无码人妻一区二区三区免费九色| 日本欧美成人片AAAA| 久久精品99久久| 99热在线观看这里只有精品| 国产精品涩涩涩视频网站| 91岛国片| 激情婷婷五月天日本系列| 久久久久久久久久8888| www.99久| 这里只有精品视频| 丁香婷婷午夜| 天天日天天干天天插天天射| 嫩BBB搡BBBB榛BBBB| 任你爽免费视频| 日日操日日撸| 日韩av高清| 国产26uuu视频| 五月天婷婷色综合| 丁香五月日韩| 欧美色五月| 校园春色亚洲色| 亚州激情在线视频| 天天综合网站| 色色色999| pacopacomama 070722_670 素人奥様初撮りドキュメント 103 大久保純子 | 婷婷色五月天第7色| 超碰人人在线| 殴美激情综合网| 成人色五婷婷| 99久久婷婷综合| 天天爽人人爽| 国外亚洲成AV人片在线观看 | 日韩有码久久| 蜜桃五月天| 最近中文字幕2019视频1| 丁香色情五月综合激情| 99热伊人| 超碰成人在线观看| 超碰资源在线| 欧美色色色色色色| 五月激情偷拍| 激情综合丁香| 亚洲色婷婷视频| 中文人妻AV久久人妻18| 激情综合五月激情| 色婷婷综合网站| 久久综合婷婷| 色五月在线观看| 91超级碰在线视频| 久久婷婷色综合| 国产婷婷久久| 婷婷丁香人妻天天爽| 久久ri精品| 六月色色综合| 国产精品99久久久久久久女警| 天天玩夜夜操天天爽| 中文字幕在线免费观看视频| 婷婷五月丁香久久| 99干视频| 99热在线中文字幕| 久热大香蕉| 激情五月丁香社区| 成人在线网址| 色99在线| 天天综合网在线| 婷婷五月天丁香| 99视频35精品视频在线观看| 爽tv | 99区视频| 成人精品视频99在线观看免费| 琪琪理论片| 日韩无码专区| 婷婷五月综合欧美在线播放| 无码激情AAAAA片-区区| www 五月天 com| 色五月激情五月| www.狠狠色.com| 五月婷婷片| 91碰碰碰| 91九色精品熟女内射| 五月色综合| AV性爱在线| 亚洲激情亚洲激情| 成人无码髙潮喷水A片| 亚洲天堂AV免费片| www.97视频| 色五月天网| 色色色五月天婷婷| 国产日韩亚洲欧美在线观看| 99热在线爱| AV性爱网| 97在线/亚洲| 久久婷婷五月丁香网| 色狠狠综合网| 久久a热| 婷婷五月天成人导航| 综合色久| 丁香五月天欧美成人| www.天天干| 蜜桃婷婷五月| 无码激情AAAAA片-区区| 99爱精品视频| 亚洲综合成人网站| 色停停香蕉视频| Av大香蕉| 少妇人妻人伦A片| 天天操九九插| 婷婷综合伊人| 色月视频| 丁香五月天堂婷婷| 五月丁香六月婷婷操操操| 丁香五月天婷婷91| 久婷五月| 99极品视频| 国产AV一区二区三区最新精品| 亚洲精品久久久久久久久久吃药| 激情网色五月| 色婷婷69| 做爱夜夜干天天操| 亚洲成人AV电影在线| 亚洲情a| 丁香五月天影院| 亚洲美女网Va| 九九99免费视频| 亚洲精品亚洲人成人网| 深爱五月亚洲| www色综合亚洲92| 97性视频| 亚洲网站在线鸭子av| www.色五月| 久久激情五月天| 婷婷娌伦网| 丁香五月综合婷婷| 爱爱色五月天| 91在线资源| 看片视频在线免费日产在线看| 成年人夜夜喷水| 日本婷婷| 五月丁香狠狠| 99在线免费视频| 色五月综合| 九九这里精品| 婷婷九月在线| 激情影院丁香五月| 久久这里只有欧美| 九九热10| 亚洲精品久久久无码| 天天做天天爱天天做| 先锋资源91| 丁香五月婷婷基地| 五月婷婷人妻| 综合大香蕉| 色五月成人| 激情综合色网| www婷婷色| 亚洲色五月婷婷| 激情综合婷婷| 亚洲成人无码专区| 丁香婷婷九月| aⅤ79成人片| 中文成人在线| 日日夜夜天天| 99久久国产成人精品| 久久婷婷网址| 久久新地址| 南京搡BBBB搡BBBB| 婷婷综合日本| www.狠狠| 五月丁香六月婷婷开心网| 狠狠爱激情网| 99久久精品免费精品国产_国产精品久久久久久_国产在线|日韩_久久国产精品电影 | 久久五月天激情视频| 婷婷伊人五月丁香天堂网| 99自拍视频在线| 99色热视频| 激情宗合 激情宗合| 99热自拍| 婷婷久久色| 97色色色色| 婷婷丁香久久网| 黄网免费观看| 六月丁香激情婷婷| 九九综合| 丁香花综合永久入口| 99热日韩| 五月婷婷视频ab| 91色综合网| 四川女人毛多水多A片| 少妇性按摩无码中文A片| 国产精品久久99| 国产av第一专区| 国产67194| 亭亭五月天黑人2014| 五月激情婷婷综合| 久久婷婷五月丁香蜜桃网| 五月丁香啪啪综合| 岛国av电影网站| 亚洲视频二区| 国产精品男人AV不卡| 色狠狠综合网| 天天成人丁香美女AV| 成人av播放| 色五月丁香A欧美com | 色五月综合| 996er热| 亚洲色五月天在线| 久久 婷婷 五月天| 免费日本aⅴ中文字幕| 五月婷婷六月丁香在线| 婷婷五月天激情电影小说| 久鲁鲁色网 | 丁香色色网| 99热免费18| 婷婷欧美| 久操97| 婷婷五月天性| 久久这里只有精彩| 97自拍99| 婷婷丁香五月天综合在线日韩| 99久在线视频| 五月婷婷色激情| 久热这里只有精品在线观看| 色噜噜五月天| 综合另类激情| 99综合免费视频| 夜夜操,天天撸| 婷婷五月激情网| 91N 一起草| 超碰免费在线| 丁香九九九九| 亚洲精品激情| 婷婷舔| 欧洲亚洲免费视频9 | 久久婷婷久久| 亲子乱AV-区二区三区| 色999五月色| 丁香五月婷婷色情综合| 色五月婷婷久久| 国产日批视频| 激情性爱五月天| 色拍九九九| 香蕉AV福利精品导航| 激情五月天啪啪| 色五月亚洲开心网| 色在线五月天免费| 五月婷五月婷伊人伊人五月婷| 成人AV网站在线| 操操操B| 五月婷婷六月色| 狼人婷婷综合| 婷婷色五月色| RenRenSe在线视频网站| 噜噜色五月| 久久婷婷五月天激情四射| 热久久这里只有三级视频| 风流少妇A片一区二区蜜桃| ww久久| 婷婷五月天免费视频| 日本成人噜噜噜噜噜| 欧美婷婷六月丁香综合色| 99爱爱网| 亚洲第二AV| 精品成人在线| 五月综合色| 成人看片网站| 色哟哟精品| 26uuu亚洲精品国产| 五月丁香久久综合精品| 第2色五月婷| 99操中文视频| 91婷婷色| 97色图片中文字幕视频在线观看 | 任你操精品免费| 中文字幕av久久爽| 91久女| 夫妇交换刺激做爰| 九九99久久| 深爱激情五月婷婷| 秋霞性爱AV| 先锋资源婷婷| 婷婷伊人网| 久久66成人网站| 五月丁香在线偷拍视频| 337p午夜影院| 天天爱天天做天天舔| 婷婷在线免费| 欧美久久婷婷| 99色色| 六月丁香婷婷色狠狠久久| 操91综合网| 国产毛片精品一区二区色欲黄A片| 色色色999| 丁香桃色网| 久婷| 激情久久肏屄视频| 人人97碰| 超碰激情网| 五月天桃色深爱网| 99热这里全都是精品| 夜夜撸天天操| 久久婷婷六月综合| 精品五月天| 国产婷婷五月天| 婷婷开心激情综合五月天| 亚洲婷婷六月天| 天天干,噜噜色,狠狠色| 深情六月婷婷综合久久| 久久机热这里只有精品免费视频| 婷婷在线播放av| 操人91| 91超碰人人操| 色婷婷操逼| 久久婷婷五月丁香网| 色呦呦美女| 六月色播| 另类激情四射| 99在线视频播放| 色域五月婷婷丁香| 99色干| 亚洲av成人在线| 亚洲99综合| 99自拍视频在线| 综合久久激情久久| 丁香婷婷五月色综合| 丁香网五月天| 99久久婷婷国产综合精品| 激情综合网激情五月丁香五月俺也去| 亚洲天堂婷婷| 色综合久久88色综合天天| 在线sebiav精品视频| av超碰在线| 亚洲第一影院高清无码网站| 久热久re| 超碰猛烈的性猛交| 翔田千里 50岁 无码| 天天射综合网站| 久热9| 丁香五月婷婷激情小说| 久久一热免费视频| 五月婷婷久久开心网| 色五月aV| 丁香五月六月欧美| 99色色色色| 丁香五月激情婷婷婷婷在线观看| 最新va在线播放| 婷婷五月色综合| 超碰精品在线| 激情五月天婷婷五月天| www.夜夜| 六月五月天婷婷涩播在线| WWW.五月com| 亚洲色图日韩网址| 亚洲AV综合网| 九九九精品视频免费观看| 九九热这里只有精品556| 99爱免费在线观看| 久久机只有这里精品| 五月天俺去也| 少妇人妻人伦A片| 色丁香五月婷婷| 天天干天天做| 天堂伊人干| 婷婷综合在线网| 五月激情综合性爱| 亚洲av免费在线| www.粉嫩av.com| 婷婷伊人激情婷婷| 天天爽天天日天天舔| 五月丁香色综合| 99视频自拍| 日本久久网| 日本人人超碰| 99在线综合视频| 久久婷婷婷| 天天综合久久| 人人看人人要| 激情五月天影院| 粉嫩av懂色av蜜臀av熟妇| www.色99| 激情五月丁香五月综合| 超碰在线网站| 色情综合网| 亚洲久久婷婷丁香五月天| 久99久热只有精品国产99| 深爱五月激情| 中文字幕在线观看视频www| 丁香六月婷婷综合| 91人人爱| 五月停停999| 99色精品视频| 天天综合亚洲综合| 影音先锋天天日| 色色色色色色色色网站| 中文字幕网伦射乱中文| 五月丁香五月丁香五月丁香五月丁香91| 欧美色色色色色色色| 99精品这里只有免费视频| 国产色五月| www.射伊蕉婷婷| 天天操综合网| 天天插操| 色综合中文色综合网| 人人干人人干骚美女| A A色色| 天天干天天干天天| 人人摸人人| 一本婷婷丁香久久| 国产av影片| 99成人网站| 亚洲激情综合五月婷婷啪啪| 亚洲综合在线播放| 大战熟女丰满人妻AV| 色色丁香五月天社区| 久操操| 久久综合天天综合| 99热最新精品| 欧美电影在线观看| 99精品超在线播放| 五月久久噜噜| 中文av网| 五月天色五月| 97婷婷五月激情六月丁香伊人| 亚洲99综合| 热这里| 91操片| 俺也去色| 91疯狂操操操操| 婷婷五月天成人娱乐| 丁香五月停停av| 97香蕉碰碰人妻国产欧美| 欧美三9久九观看| Www99热| 深爱开心激情网| 99九九在线视频| 欧美大片| 色女人久久| 韩国婷婷丁香五月| 九色视频91疯狂| 丁香婷婷成年| 99热综合在线| 亚洲五月天伊人| 噜噜网免费视频| 丰满人妻一区二区三区| 六月色婷婷综合影视| 久久婷婷丁香五月一二三| 开心激情网五月天| 婷婷五月花| 婷色视频| 另类图片 五月激情| www,色婷婷| 春色激情| 人妻久久久久| 激情五月综合网最新 | 五月丁香六月婷| 99热线观看9| 玖玖九九99| 色综合丁香婷婷| 婷婷中文字幕网站| 67194国产| 性爱视频99| 亚洲色色色| 色色五月婷婷久久| 五月天黄色激情小说| 黄网在线免费观看| 久久久全国免费视频| 六月丁香花婷婷| 夜夜谢天天干| 乱乱av| 九九色综合| 亚洲va欧洲va国产va不卡| 色综合色色| 91九色视频在线观看| 六月婷婷影院| 狠狠干五月天| 丁香五月婷婷偷拍| 亚洲性色XXXXX| 日韩999| 99re免费视频| 五月天色婷婷小说| 99这里只有| 玖玖99精品视频| 26uuu亚洲欧美另类| 五月综合久久| 色噜久| 九九机热| 国产精产国品一二三在观看| 亚洲99综合| 色色色9| 国产人妻777人伦精品HD| 亚洲操逼片| 五月综合婷婷五月| 淫五月停停| 激情丁香五月天综合| 五月天播播中文字幕| 丁香五月综合狠狠| 99'无码| 在线中文av| 九九超日本| 成人五月天在线视频在线观看| 无码人妻电影| 91九九热| 亚洲无码成人性爰网| 丁香成人五月天| 欧洲亚洲午夜| WWW.婷婷| 国产一级黄色影片,| 色婷婷最爱五月| 99在线精品视频在线观看| 综合亚洲AV| 欧美成人网婷婷综合在线| 色综合99| 99热爱爱干干日| 99精品大片| 99ER热精品视频| 婷婷,五月天,丁香,第一| 日韩在线视频网站| 国产一区18| 岛国AV网| 激情综合网激情五月丁香五月俺也去| 情欲综合网| 思思热在线视频精品| 丁香六月婷婷综合激情欧美| 激情五月婷婷五月丁香五月开心五月| 九九色婷婷五月天| 啄木鸟黑丝一区二区| 婷婷丁香熟妇综合网| 伊人久久艹| 日韩啪| 婷婷五月六月丁香| 色五月婷婷大| 三男玩一女三A片| 噜综合| 深爱激情丁香| 91色色色| 国产在线中文字幕| av国产精品偷| 看全色黄大色大片| 激情宗合 激情宗合| 99热99热在线| 99在线免费视频播放| 中文aV网| 麻豆AV一区二区三区| 色婷婷欧美在线| 色综合色| 丁香婷婷久久 | 97色色色| 激情网战码亚洲A| 99热最新| 亚洲AV综合网| 啪啪操超碰| 操逼巨乳91| 五月开心久久| 久久婷婷亚洲无码一起| 天天干狠狠| 日韩婷久| 夜夜夜夜夜骑撸| 五月天丁香啪啪啪啪| 日日爱激情| 在线sebiav精品视频| 天天操夜夜爽| http://www.com久久久精品一区| 色五月视频无码播放| 思思久久99热只有频精品66| 中国AV性爱观看| 精品人妻午夜一区二区三区四区| 伊人五月久久| 激情内射人妻1区2区3区| 人人干天天操五月丁香| 亚洲精品白浆高清久久久久久| 丁香婷婷五月天色播| 天天爽天天爽| 丁香五月老师| 亚洲午夜在线视频| 欧美综合五月丁香六月婷| 碰碰人人人| 2025年最新亚洲在线欧美| 99热97美女| 激情99在线视频| 日韩精品在线观看9| 色激情五月| 超碰色人妾| 五月丁香影视| 欧洲一区二区| 色情五月综合婷婷| 天天日天天舔天天摸| 天天日夜夜| 凹凸探花电影| 黄色三级毛片中字| 婷婷六月色播| bukadeavzaixian| 激情五月天视频| 猫咪伊人久久| 日日爽日日| 五月综合丁香婷婷| 久99热| 日本a片网址| 嫩草AV久久伊人妇女超级A| 婷婷激情六月中文| 97搞在线| 婷婷婷婷婷开心无码播放| 婷婷终合色图| 天天综合网91| a色色色色色| 第九色区av天堂| 五月开心啪啪| 中文在线视频久9| 综合网激情| 久操激情| 久久99精品九九久久久婷婷| 五月丁香婷婷无码中文| 99精品偷自拍| VfJxEwPH| 国产成人AV在线播放| 中文字幕黄色片| 色情五月丁香婷婷网| 江苏少妇性BBB搡BBB爽爽爽| 五月丁香激情六月| 亚洲成片在线观看| 日本精品99网站| 六月丁香婷婷视频综合在线观看| 伊人无码高清| 色五月首页| 成人国产欧美大片一区| 五月综合精品| 久久大香免费| 99热日本| 丁香五月aV| 久久天堂女人| 能看的av网站| 九热...av| 亚洲操操| 99热这里只有精品最新| 亚洲视频1区| www.99久| 久久er+| 偷拍九九热| 日本色视| 久99| 人妻无码视频网| 久色欧美| 五月婷婷激情性爱| 开心激情婷婷| 这里只有精品免费观看网占| 激情亭亭五月| 亭亭五月丁香五月天激情| 婷婷色五月天综合网| 久久99免费视屏| 婷婷午夜精品久久久| 美妞av| 久草 tingting| 欧美 日韩 成人 在线| 婷婷五月小说色综合| 高潮毛片又色又爽免费| 亚洲激情五月天| 中文字幕成人| 天天插天天射| SESE无码AV| 九九热视频99| 国产真实乱了老女人视频| 五月天色丁香| 亚洲天堂AV综合网| 色色色婷婷五月| 天天综合亚洲综合网天天αⅴ| 超碰cap| 五月天婷婷小说| 人人色人人摸人人看| 万月丁香狠狠爱| 婷婷五月天情色| 色噜噜伊人| 琪琪色网在线| 色婷婷狠| www.狠狠狠.com| 激情丁香五月AV| 色五月激情综合网| 亚洲经典小视频| 激情婷婷丁香五月天| 99亚洲精品| 天天爽,夜夜爽| 亚洲精久久| 婷婷五月天av小说| 五月天综合在线| 国色天香伊人狠狠色| 六月激情婷婷综合| 成功精品影院| 99九九视频| 青草网在线观看| 大香久久综合网| 日韩中文欧美| 色婷婷五月天不卡| 九九色综合| 偷拍99在线视频观看| 涩涩涩五月天| 五月天停停基地| 色综合九九| 99欧美热| 婷婷精品视频| 亚洲激情网站| 婷婷五月天国产精品| 婷婷五月丁香国产| 五月丁香啪啪| 亚洲亚洲永久无码777777| 在线视频你懂得| 人妻有码乱操| 五月天com| 思思热高清在线观看| 婷婷激情中文综合| 一本狠婷婷综合| 激情第四色| 色五月激情五月天| 99热精品少| 婷婷 丁香 久久| 乱岳熟女50岁| 97婷婷丁香| 欧美va亚洲va在线播放| 久99视频| 久久资源综合| 日日操天天操| 激情综合五月婷婷丁香| 99热首页在线30| 9 99免费视频| 岛国在线观看91| 99久视频| 色情五月停停丁香| 色色亚洲无码| 日本色久| 久久R激情| 婷婷丁香五月亚洲17cao| 五月丁香中文字幕| 2014天天爽| 97在线干| 操操操97| 五月丁香婷婷啪啪| 26uuu精品国产| 亚洲激情高潮| 91色吧网| 色就色94欧美setu| 婷婷五月天社区| 五月婷婷五月天在线 | 亚洲一区二区无遮挡A片| 专区无日本视频高清8| 婷婷五月天激情小说| 婷婷丁香五月噜噜噜| 色色婷婷五月| 色婷成人狠干| 91九九九九| 99热手机在线精品| 色婷久久| 五月天狠狠干| 国产阿姨日皮艹逼内射视频| 黄色AV日韩| 亚洲成人av在线观看| 日韩免费视频| 久久女人天堂| 婷婷婷婷婷开心无码播放| 五月天播播综合| 99ri在线观看视频| 激情AV中文| 人五月天婷婷喷水| 丁香五月成人| 日韩啪啪视频| 六月丁香激情| 99热99re6国产在线播放| 亚洲激情无码久久| 91九色视频| 1024你懂的欧美曰韩| 国产偷人爽久久久久久老妇APP| 六月丁香婷婷综合狠狠爱夜夜爱| 中文字幕色色色| 美女婷婷六月色| 亚洲激情综合| 啪啪夜久久| 日本色超碰| 婷婷综合五月天| 色色婷婷五月| 影音先锋91资源站| 丁香五月婷婷六月| 天天干夜夜欢| 91九色在线| 婷婷五月丁香欧洲| 丁香五月 无码| 这里只有精品视频| 亚洲日日操| 丁香九月综合| 久久a热| 激情五月婷婷老师| 六月五月久久丁香| 天天爱天天日| 91人妻人人做人碰人人爽九色| 91岛国片| 中文字幕成人日韩| 亚洲激情四谢| 中字幕视频在线永久在线观看免费| 五月丁香亚洲综合| 99热综合网| 狠狠狠色激情综合适合| 丁香五月天在线| 深爱激情四射| 色综合久久五月| 99热啪啪| 大香蕉婷婷色| av无码电影| 久久婷婷网址| 91干婷婷| 91狠狠色丁香婷婷综合久久精品| 99热6精品| 超碰人人色| 婷色五月天| 婷婷五月色色| 激情綜合W W W,激情五月天| 丁香五月区| 色综合综合网| 精品少妇蜜臀91| 亚洲AV无码久久精品色欲| 中文人妻主播久久| 久思思久视频| 婷婷六月激情小说网| 99精品久久久久| 97色啪| 亚洲一二三网| 啪啪日本欧美| 性欧美大战久久久久久久83| 中文中文在线| 大香网伊人久久综合| 天天爽天天| 亚洲最大视频| 天天干狠狠| 婷婷九月色| 丁香五月婷婷啪啪| 五月天婷婷网站888| 色色狼人综合| 九九热视频在线观看| 五月天婷婷激情小说电影| 久久婷婷成人综合色怡春院| 国产精品色婷婷AV综合色色| 丁香五月婷婷六月| 婷婷午夜天| 79精品视频在线观看,| 永久地址 色| 这里只有精彩亚洲视频推荐| 狠色色狠网| 丁香五月激情五月开心五月| 人人爽欧美婷婷久久久五月丁香| 婷婷五月天狠狠| 五月天天天色| 国产精品VA在线| 99热综合网| 99色色视频| 99在线观看精品| 97久久人人操| 99精品视频网站| 超碰在线国产| 五月天丁香| 国产黄大片在线观看画质优化| 51精品国自产在线| 五月天社区婷婷| 免费日本aⅴ中文字幕| 9色操| 丁香六月激情毛片| 大香蕉九九热| 婷婷的99视频网站| 丁香五月天导航| 综合五月天亚洲婷婷| 婷婷五月丁香激情色情| 色色网站免费观看| 深爱五月日韩| 五月天久久综合婷婷| 日韩色五月| 99热伊人| www.zbzhongsen.com| 国产精品18久久久| 色色9 9| 婷婷色基地在线看| 久久大香蕉视频| 五月婷婷激情网| 做爱夜夜干天天操| 激情图片婷婷| 夜丁香五月婷婷| 无码区婷婷五月花开| 日本激情91| 天天色天天操天天射| 91久久久久久| 日韩艹比| 五月丁香六月婷婷激情四射| 1024成人在线观看| 九九五月天| 激情婷婷五六月天| 79色色免费| 五月色影院| 大香蕉婷婷色| 91久久久久久久久18| A片试看50分钟做受视频| 大香焦A∨| 亚洲有码在线视频| 激情九月婷婷| 色婷婷狠狠干| 欧美丁香五月天| 色五月天成人| 9热精品| 中文字幕在线日亚洲9| 色欧美一级| 五月婷丁香久久综合| 婷婷色啪| 九九99视频精品| 婷婷深爱网| 尔尔AV一区| 久久新地址| 丁香六月激情综合| 亚洲综合视频八| 久久久五月婷婷| 99精品国产在热久久| 欧美五月丁香在线观看| 色色网站免费| 99九九精品视频| 亚洲无码99| 九九精品免费视频99| 国产操肏网站| 这里只有精彩小视频视频网站| 噜噜操操| 精品婷婷五| 丁香五月婷婷俺也要去| 五月天久久综合| 久久丁香五月天| 日本三级第一页| 色情久久久| site:esunnet.com| 综合色激情| 五月激情视频| 大伊香蕉精品视频在线| 97五月综合网| 五月丁香六月综合情在线观看 | 天天摸色吧天天摸色吧| 婷婷99中文字幕| 亚洲精品一区中文字幕乱码| 丁香六月激情国产| 丁香五月综合| 激情久久五月网| 色欲午夜无码久久久久久张津瑜| 久久久久久人妻| 亚洲无码性爱| 免费亚洲婷婷中文字幕| 五月丁香在线精品| 婷婷开心久久| 丁香九月婷婷综合| 中文字幕无码人妻少妇免费视频 | 超碰在线国产| 五月丁香六月激情综合在线| 大香蕉久久婷婷| 欧美性爱五月天| 久久精彩视频99| 婷婷色激情网| 天天摸人人摸| 91干| 激情五月天。| 999热在线视频| 五月色丁香国产在线视频| 五月天色综合| 99国产精品白浆在线观看免费| 激情精品久久| 97综合在线| 青青草原99热| 在线播放中文字幕| WWW.亚洲无码| 五月丁香琪琪| 五月涩涩网| 国产.亚洲.欧洲视频在线| 狠狠操天天干| 午夜日韩久久久网站| 深爱五月婷婷开心中文字幕| 五月天天爽| 97在线精品| 久久综合五月婷婷| 免费的日逼视频| 99热只有这里有精品| 久热欧美| 热99玖玖99玖玖99九九| 97在线视频人妻九色| 丁香色情五月综合网站| 任你日视频| 亚洲99热| 五月丁香综合网| 色五月婷婷久久爱| 99视频精品全部观看10| 狠狠色婷婷7777久| 国产一区18| 国产精品-91JQ就要激情网91JQ6.91JQ27.CASA:16888 | 99热免| 婷婷五月天成人网| 日韩婷久| 色色亚洲无码| 婷婷丁香六月| 色五月综合| 欧美天天搞| 高清无码一区二区三区四区| YJLZZJLZZ亚洲乱熟无码| 久久久国产精品黄毛片| 97色片| 国产成人+亚洲+欧洲| 天天色播| 久久婷婷五| 狠狠五月天婷婷| 久超超碰| 色婷婷8| 99热99ai| 婷婷五月色激情欧美激情| 国产欧美精品AAAAAA片| 9久热在线视频精品| 九九综合久久| 天天干天天日天天操| 欧美三级视频下载| 思思色综合网站| 婷婷激情五月综合| 国产在线视频1234| 天天激情夜夜干| 婷婷天堂综合| 九九九九成人| 六月丁香成人| 色婷婷9| 91主播在线| 婷婷五月天六月综合| 99九色视频在线观看| 色色草97| 六月丁香婷婷天堂| 九九香蕉网| 亚洲在线成人| 国产淫熟妇| 精品久久人妻| 婷婷色吧| 欧美激情-区二区三区| 精品久久99码| 91婷婷伊人牛牛|