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

ARTICLE DETAIL

資訊詳情

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

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

二叉樹通關(guān)指南:從遞歸遍歷到先序中序還原與AVL樹 上個月幫一個準(zhǔn)備考研的朋友做數(shù)據(jù)結(jié)構(gòu)串講聊到二叉樹那一章他跟我說“前面的鏈表還能畫圖硬推到了樹這里遞歸一上代碼就徹底看不懂了?!边@句話我太熟了。幾乎每個剛開始碰數(shù)據(jù)結(jié)構(gòu)的人都會卡在同一個位置上不是不知道“先序、中序、后序”這三個口訣而是不知道遞歸在底層到底怎么跑更不知道這些遍歷序列組合起來還能還原出一整棵樹。今天這篇就專門把二叉樹這塊掰開揉碎講一遍從結(jié)點定義、四種遍歷、深度計算到根據(jù)先序中序還原二叉樹再到搜索二叉樹、AVL樹、線索二叉樹這些高頻考點一次串個完整。無論你是考研、期末突擊、軟考還是面試前臨時抱佛腳刷數(shù)據(jù)結(jié)構(gòu)拿這篇文章當(dāng)索引照著過會比翻教材來得更快。1. 二叉樹在數(shù)據(jù)結(jié)構(gòu)里的位置1.1 為什么只分“左”和“右”鏈表、棧、隊列這類線性結(jié)構(gòu)處理的是“一對一”的關(guān)系每個結(jié)點最多只有一個直接后繼。但現(xiàn)實里的數(shù)據(jù)關(guān)系遠不止“一排排站著”文件目錄套子目錄、公司組織架構(gòu)、編譯器的語法分析樹全是“一對多”的層級關(guān)系。要表達這種關(guān)系就需要非線性結(jié)構(gòu)而樹是最自然的模型。那為什么偏偏是“二叉樹”而不是三叉樹、四叉樹兩個原因。第一兩個分支足夠表達任意多叉結(jié)構(gòu)。把多叉樹轉(zhuǎn)成二叉樹有一個很經(jīng)典的方法叫“左孩子右兄弟”也就是說任意一棵樹都能用“左指針指向第一個孩子右指針指向下一個兄弟”的方式轉(zhuǎn)成二叉樹信息量一點不丟。第二兩個分支讓代碼結(jié)構(gòu)異常簡潔。你寫遞歸的時候就知道了左子樹右子樹各處理一次邏輯是天然的二分。二叉樹還有一個特殊品類叫“完全二叉樹”它每一層都從左往右鋪滿只有最后一層允許缺右側(cè)結(jié)點。完全二叉樹因為序號連續(xù)可以直接用數(shù)組存父節(jié)點下標(biāo)和子節(jié)點下標(biāo)之間有著漂亮的數(shù)學(xué)關(guān)系堆排序、優(yōu)先隊列全建立在這個關(guān)系上面??梢哉f二叉樹是“既能理解樹結(jié)構(gòu)又能適配計算機存儲”的最佳折中。1.2 這幾個基礎(chǔ)概念建議刻進腦子里有些概念到面試前還在混淆我直接列一個最小清單結(jié)點的度結(jié)點擁有的子樹個數(shù)二叉樹里度只能是0、1、2。葉子結(jié)點度為0的結(jié)點也叫終端結(jié)點。樹的深度高度根結(jié)點到最遠葉子結(jié)點的路徑上的結(jié)點層數(shù)。按“根在第1層”算只有一個根的樹深度是1空樹深度是0。滿二叉樹每一層都滿第k層有2^(k-1)個結(jié)點。完全二叉樹除了最后一層上面都是滿的最后一層結(jié)點從左往右連續(xù)排列中間不能有空檔。還有一個經(jīng)常出現(xiàn)在選擇題里的結(jié)論對于任何一棵非空二叉樹葉子結(jié)點數(shù) n0 等于度為2的結(jié)點數(shù) n2 加1也就是 n0 n2 1。這個結(jié)論可以快速證明設(shè)總結(jié)點數(shù) n n0 n1 n2邊的數(shù)量 m n - 1每個結(jié)點除了根都有一條邊指向它同時 m 0n0 1n1 2*n2 n1 2n2。聯(lián)立可得 n0 n2 1。這個推導(dǎo)幾乎每年考研選擇題都有別死記自己推一遍就忘不了。1.3 二叉樹在真實系統(tǒng)里解決什么問題很多人學(xué)二叉樹覺得“這東西只活在考試?yán)铩逼鋵嵍鏄涞膽?yīng)用比想象中密集。最典型的是表達式求值一個四則運算表達式可以解析成表達式樹葉子是操作數(shù)內(nèi)部結(jié)點是運算符后序遍歷這棵樹就能得到后綴表達式計算機拿后綴表達式做棧運算非常順。再比如哈夫曼樹根據(jù)字符頻率構(gòu)建帶權(quán)路徑最短的二叉樹壓縮算法里常見的哈夫曼編碼就是靠它生成的。數(shù)據(jù)庫里的B樹索引雖然不嚴(yán)格是二叉樹但從二叉搜索樹一路平衡化、多路化的演化路徑本質(zhì)上就是二叉樹思維的延伸。堆是一種用完全二叉樹實現(xiàn)的結(jié)構(gòu)操作系統(tǒng)調(diào)度、TopK問題都在用。理解了二叉樹再看這些工程結(jié)構(gòu)會輕松很多。2. 先動手把一棵樹存起來2.1 三種存儲方式考試和工程各用哪個二叉樹的存儲方式主要有兩種思路一種是順序存儲用數(shù)組另一種是鏈?zhǔn)酱鎯τ弥羔?。順序存儲的核心是給結(jié)點編號根結(jié)點存下標(biāo)0那么對于下標(biāo)為 i 的結(jié)點左孩子下標(biāo)是 2i 1右孩子是 2i 2父節(jié)點是 (i-1)/2。這種存儲對完全二叉樹極其友好幾乎不浪費空間而且父找子、子找父都只要一個公式。但普通二叉樹如果用數(shù)組存中間會有大量空位極端情況下一個只有右鏈的“斜樹”數(shù)組長度要求是2的k次方級別空間浪費嚴(yán)重。鏈?zhǔn)酱鎯t長得很像語言里的結(jié)構(gòu)體每個結(jié)點自帶兩個指針??荚嚭兔嬖?yán)锝^大多數(shù)題目都是基于鏈?zhǔn)蕉鏄涞囊驗檫f歸操作左子樹右子樹太自然了。三叉鏈表是二叉鏈表的增強版多了一個指向父節(jié)點的指針某些題目要求找父節(jié)點或者回溯時會用到但日常做題碰得少。對比下來順序存儲適合“空間緊湊的完全二叉樹”鏈?zhǔn)酱鎯m合“任意形態(tài)的二叉樹以及需要頻繁增刪改的場景”。選擇題喜歡問這個記住一個關(guān)鍵印象詞完全二叉樹用順序普通二叉樹用鏈?zhǔn)健?.2 二叉鏈表定義與“空指針域”的秘密C語言的二叉鏈表定義就是嚴(yán)蔚敏教材里那個經(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這里有一個特別愛考的小結(jié)論n個結(jié)點的二叉鏈表一共有 2n 個指針域其中真正指向孩子的指針數(shù)等于邊數(shù) n-1所以空指針域的數(shù)量是 2n - (n-1) n1。也就是說一棵有10個結(jié)點的二叉樹它的鏈?zhǔn)酱鎯镆欢ㄓ?1個空指針。這個數(shù)字看起來平平無奇但它就是后面線索二叉樹的地基——線索二叉樹就是把這些空指針“廢物利用”起來存前驅(qū)和后繼信息。2.3 用先序擴展序列創(chuàng)建一棵二叉樹創(chuàng)建一個二叉樹最直觀的方式是“手動new結(jié)點再連接”但在代碼題里更常見的是給出一個先序擴展序列讓你遞歸建樹。所謂擴展序列就是遇到空孩子的位置用一個特殊符號比如#占位。比如先序序列ABD##E##C##對應(yīng)一棵根為A、左孩子為B、右孩子為CB的左孩子為D、右孩子為E的樹。C語言實現(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); } }注意幾個細節(jié)。第一scanf的格式串里那個空格很關(guān)鍵它能跳過前一次輸入殘留的換行符不然代碼會莫名其妙讀錯字符。第二函數(shù)參數(shù)用的是二級指針 BiTree *T因為我們要在函數(shù)內(nèi)部修改指針本身的值讓它指向新分配的結(jié)點一級指針傳進去只能修改指針指向的內(nèi)容改不了指針本身。這也是C語言里最常見的坑之一很多初學(xué)者就是在這里被繞暈。Python版本更簡單因為它天然傳引用def 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這個遞歸過程本身也透露了遍歷的順序先建根再建左子樹再建右子樹。把這行邏輯記住后面理解先序遍歷就順了。3. 遍歷先序、中序、后序、層序3.1 “序”的本質(zhì)是根的位置四種遍歷里先序、中序、后序都是深度優(yōu)先層序則是廣度優(yōu)先。很多人背口訣“根左右、左根右、左右根”背得很熟但一到具體題目就分不清。其實核心就一句話按“根被訪問的時機”命名。先序遍歷根最先被訪問然后訪問左子樹再訪問右子樹即根左右。中序遍歷先去左子樹逛一圈再訪問根最后去右子樹即左根右。后序遍歷先左、再右、最后才輪到根即左右根。舉一棵具體的樹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é)點右邊C F全是右子樹的結(jié)點。這個“中序序列天然能分離左右子樹”的性質(zhì)后面還原二叉樹時會用到極致。3.2 遞歸遍歷三行代碼換個位置就是另一種遍歷遞歸遍歷的代碼量少得驚人。以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 )三個函數(shù)結(jié)構(gòu)完全一樣只是 print 的位置不同。print 在最前就是先序在中間就是中序在最后就是后序。這個“三行代碼搞定三種遍歷”的版本一定要自己手敲幾遍敲多了你會有一種肌肉記憶。遞歸遍歷的核心是“信任遞歸”調(diào)用 preorder(root.left) 時你不需要在腦子里把整棵左子樹全部展開只需要相信這個調(diào)用能按先序把左子樹全部訪問完。很多初學(xué)者看遞歸喜歡一層一層往深處鉆鉆到第5層就亂了。正確姿勢是想清楚“當(dāng)前結(jié)點該做什么”和“子問題交給遞歸”然后設(shè)置好終止條件root is None時返回剩下的交給遞歸自己跑。3.3 非遞歸遍歷用棧把遞歸現(xiàn)場搬出來面試手撕題里非遞歸遍歷出現(xiàn)的概率高得離譜而且要求必須會用棧模擬。因為在最壞情況下二叉樹會退化成一條鏈遞歸深度等于結(jié)點數(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)因為棧是后進先出入棧順序必須右先左后這樣彈出時才能保證左子樹先被訪問。這個反直覺的點特別容易寫反。中序非遞歸就更有意思了思路是“一路向左壓棧沒有左孩子就彈棧訪問然后轉(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畫個圖就明白了先從根出發(fā)把根、根的左孩子、左孩子的左孩子……全部壓進去直到最左下角。彈出一個結(jié)點并訪問這個結(jié)點沒有右孩子就繼續(xù)彈上一個有右孩子就移動到右孩子再重復(fù)“一路向左”的過程。這個算法是筆試和面試的重災(zāi)區(qū)很多人死記代碼但下次還是忘建議找一棵具體的樹在紙上把棧的變化過程一步步寫出來寫一次就通了。后序非遞歸涉及“第二次經(jīng)過結(jié)點才能訪問”的問題需要加標(biāo)記或者用雙棧復(fù)雜度更高一點面試偶爾會考。我的建議是先把先序、中序理解透再碰后序不然很容易被繞暈。3.4 層序遍歷按層推進的隊列思想層序遍歷的代碼沒有遞歸版本因為它天然是廣度優(yōu)先廣度優(yōu)先的標(biāo)配結(jié)構(gòu)是隊列。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)流程很直白根先入隊出隊一個結(jié)點就訪問它同時把它的左右孩子接到隊尾。因為隊列是先進先出所以上一層左邊結(jié)點的孩子會先于右邊結(jié)點的孩子被訪問這就實現(xiàn)了“按層從左往右掃”的效果。層序遍歷的變體很多比如求二叉樹的最大寬度、判斷是否是完全二叉樹都是在層序模板上改條件值得牢牢掌握。4. 二叉樹的深度遞歸和層序兩種解法4.1 深度、高度、層數(shù)教材差異別踩坑求深度這個事看起來簡單但每年都有不少人在概念上栽跟頭。深度和高度是兩個方向深度是從根往下數(shù)高度是從葉子往上數(shù)。對二叉樹整體來說根結(jié)點的深度等于樹的高度通常就是最大層數(shù)。但描述某個結(jié)點的時候這兩個值就不一樣了A結(jié)點的深度是它到根的距離高度是它到最遠葉子的距離。還有些教材把根的深度規(guī)定為0而不是1這時候一棵6個結(jié)點的完全二叉樹深度就不是3而是2。不同教材、不同題庫的約定不一樣做題先看題目是否明確“根在第1層”。我一般建議默認根在第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??諛渖疃仁?作為遞歸出口。初學(xué)者最難理解的是返回值傳導(dǎo)??辞懊婺强脴銩 / \ B C / \ \ D E FD、E、F都是葉子它們的左右孩子是NULL所以葉子結(jié)點的 leftDepth0、rightDepth0max取0再加1返回1表示葉子自身為1層。到B結(jié)點時左子樹D返回1右子樹E返回1B返回2。到C結(jié)點左孩子是NULL返回0右孩子F返回1C返回2。最后到A左子樹返回2右子樹返回2max取2再加1得到3。這就是整棵樹的深度。這個推導(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)開始時隊列里的結(jié)點正好是同一層的全部結(jié)點用一次for循環(huán)把它們?nèi)繌棾鐾瑫r把下一層結(jié)點入隊循環(huán)結(jié)束后depth自然就加到了樹的層數(shù)。這個模板在求“最大寬度”時也能復(fù)用。完全二叉樹還有一種純數(shù)學(xué)求法結(jié)點數(shù)為 n 的完全二叉樹深度是 floor(log2 n) 1。比如6個結(jié)點的完全二叉樹log2(6)≈2.58取整是2加1等于3。這個公式在選擇題里能救命省去畫圖時間。5. 已知先序和中序還原整棵二叉樹5.1 為什么先序中序能唯一確定樹二叉樹的遍歷序列很像一副拼圖的碎片某些組合能完整復(fù)原某些組合不行。先序序列的第一個元素一定是根結(jié)點拿到根結(jié)點之后在中序序列里找到根的位置根左邊的元素全是左子樹的結(jié)點根右邊的元素全是右子樹的結(jié)點。先序序列里緊接著的“左子樹長度”那部分又正好是左子樹的先序序列。這樣一來根定了、左右子樹的范圍也定了剩下的問題被縮小成兩個規(guī)模更小的子問題天然適合遞歸。后序中序同理后序序列的最后一個元素是根同樣能用中序序列分離左右子樹。所以考研和面試題里最常見的就是這兩種組合。5.2 手推一遍先序ABDGCEF、中序DGB AECF用一道典型題走一遍。設(shè)先序序列為A B D G C E F中序序列為D G B A E C F。第一步先序第一個元素是 AA是整棵樹的根。在中序里找AA左邊是D G B右邊是E C F所以A的左子樹有3個結(jié)點右子樹有3個結(jié)點。第二步處理左子樹。先序序列里A后面的B D G長度是3正好就是左子樹的先序。左子樹先序第一個元素是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整個過程不需要畫很多圖只要盯住“先序定根、中序分左右”這兩句話就夠了。我建議你拿另幾組序列自己練一遍重點體會“左子樹長度”這個橋梁是怎么串聯(lián)兩條序列的。5.3 遞歸代碼實現(xiàn)還原代碼上Python實現(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)同時也是左子樹的結(jié)點數(shù)。所以左子樹的先序是 preorder[1:1idx]左子樹的中序是 inorder[:idx]右子樹的先序是 preorder[1idx:]右子樹的中序是 inorder[idx1:]。這個切片邊界是寫代碼最容易出錯的地方建議對照一個小例子手動試一次寧可慢一點也要把邊界想清楚。后序中序的做法一樣只是根從先序第一個變成了后序最后一個。5.4 為什么只有先序和后序不行問答題??歼@類“為什么”。先序和后序雖然都能定出根但根的孩子是誰、到底是左孩子還是右孩子經(jīng)常說不清。最經(jīng)典的例子先序A B后序B A。單獨看B它既可以當(dāng)A的左孩子也可以當(dāng)A的右孩子兩顆樹形態(tài)不同但先序和后序序列完全相同。所以僅憑先序后序無法唯一確定一棵二叉樹。這是很關(guān)鍵的一道送分題理解了例子就能答對。6. 從基礎(chǔ)二叉樹延伸搜索樹、平衡樹、線索樹6.1 搜索二叉樹中序有序的查找結(jié)構(gòu)搜索二叉樹BST是一種在普通二叉樹基礎(chǔ)上加了大小約束的結(jié)構(gòu)左子樹所有結(jié)點值都小于根右子樹所有結(jié)點值都大于根。這個約束帶來了一個強悍的性質(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)。這個退化問題直接催生了平衡樹的需求。刪除操作更麻煩一點分三種情況被刪結(jié)點是葉子直接刪只有一個孩子把孩子頂上有兩個孩子可以用右子樹的最小結(jié)點或者左子樹的最大結(jié)點替代再遞歸刪除那個替代結(jié)點。面試時能把三種情況分清楚基本就過關(guān)了。6.2 AVL樹讓樹保持“不高不矮”AVL樹是嚴(yán)格平衡的二叉搜索樹核心指標(biāo)是平衡因子左子樹高度減右子樹高度。AVL要求任意結(jié)點的平衡因子絕對值不能超過1否則就要旋轉(zhuǎn)調(diào)整。調(diào)整有四種基本形態(tài)LL型、RR型、LR型、RL型。LL型是左子樹的左子樹過高往右旋轉(zhuǎn)一次解決RR型是右子樹的右子樹過高往左旋轉(zhuǎn)一次LR型是左子樹的右子樹過高需要先左旋再右旋RL型是右子樹的左子樹過高需要先右旋再左旋。不要死背旋轉(zhuǎn)方向我的理解方式是“把冒頭的那個結(jié)點拎起來讓中間值坐上去”。畫圖推幾次就知道旋轉(zhuǎn)本質(zhì)是把失衡的那條路徑掰回中間位置。AVL樹保證了樹高嚴(yán)格在O(log n)級別所以查找、插入、刪除最壞都是O(log n)代價是插入刪除時旋轉(zhuǎn)操作本身也有額外開銷。嵌入式、操作系統(tǒng)這些對穩(wěn)定性敏感的場景里AVL的嚴(yán)格平衡有時候比紅黑樹的寬松平衡更合適這也是熱搜詞里出現(xiàn)“嵌入式 二叉樹之a(chǎn)vl樹”的原因。6.3 線索二叉樹把空指針變廢為寶前面提到過n個結(jié)點的二叉鏈表里有n1個空指針域資源閑置太可惜。線索二叉樹就是在這上面做文章如果左孩子指針為空就讓它指向按某種遍歷順序得到的前驅(qū)結(jié)點如果右孩子指針為空就讓它指向后繼結(jié)點。為了區(qū)分指針到底指向孩子還是線索每個結(jié)點需要額外增加兩個標(biāo)志位常用的是 ltag 和 rtag0表示孩子1表示線索。中序線索二叉樹用得最多因為中序序列本身就是把樹“拉直”成有序序列線索化之后就可以像遍歷鏈表一樣順序訪問所有結(jié)點不用遞歸也不用棧。這在頻繁需要找前驅(qū)后繼的場景里比如某些文本編輯器、索引結(jié)構(gòu)很有價值。線索化過程本質(zhì)上還是中序遍歷只是在訪問結(jié)點時要額外判斷左右孩子為空并掛上線索??荚囶}??肌敖o一棵樹畫出它的中序線索二叉樹”思路是先寫中序序列再找出每個空指針指向前驅(qū)還是后繼畫起來就不亂了。7. 常見題型與避坑經(jīng)驗7.1 高頻考點速查表我把復(fù)習(xí)時最常遇到的題型按“題目問什么-核心思路-出現(xiàn)場景”整理了一下考查點核心思路??紙鼍翱罩羔樣驍?shù)量n個結(jié)點空指針域n1選擇題、填空題葉子數(shù)與度為2的關(guān)系n0 n2 1選擇題、判斷題求深度遞歸max(左,右)1層序按層計數(shù)大題、機試已知先序中序還原樹先序定根中序分左右遞歸分治大題、面試手撕三種遍歷序列互推找根、定左右、切長度選擇、簡答判斷完全二叉樹層序出現(xiàn)空結(jié)點后不能再有非空結(jié)點選擇、面試判斷平衡二叉樹后序遍歷邊求高度邊截斷面試、408線索二叉樹找前驅(qū)后繼根據(jù)ltag/rtag判斷直接指還是回退選擇、大題這表不是用來背的是用來做自檢的。看到某一行能自己說出思路并寫出核心代碼這章才算過關(guān)。7.2 遞歸理解與調(diào)試建議很多人遞歸寫不對不是不會寫函數(shù)而是老想“在腦子里完整跑完遞歸”。我建議改用“黑盒思路”假設(shè)遞歸函數(shù)已經(jīng)能正確解決子問題只關(guān)注當(dāng)前層要拼什么最后把終止條件寫對。如果真的跑不通就在遞歸函數(shù)里加打印把當(dāng)前結(jié)點的值、調(diào)用前的狀態(tài)打出來。比如在preorder開頭加一句print(fenter: {root.val})結(jié)束前加一句print(fleave: {root.val})一跑就能看到完整的調(diào)用軌跡。這種調(diào)試方式對理解遞歸的壓棧、彈棧過程幫助極大。還有一個小技巧遞歸函數(shù)的返回值不要憋著不接。像求深度、還原二叉樹這些場景遞歸調(diào)用的結(jié)果要返回給上一層很多人漏寫return或者忘接返回值導(dǎo)致結(jié)果永遠是“致命傷”。寫完代碼先拿最小例子推一遍比如只有一個根的樹確認返回值能正確出來再往上加復(fù)雜場景。7.3 我踩過的幾個坑第一個坑是深度起點二義性。我復(fù)習(xí)時用兩本教材一本根深度記為0另一本記為1結(jié)果同一道題答案不一樣。后來我養(yǎng)成習(xí)慣做題先找題干有沒有“根在第1層”的字樣沒有就默認按1面試時直接問面試官“根節(jié)點深度按1算還是按0算”通常不會被扣分反而顯得嚴(yán)謹。第二個坑是還原二叉樹時切分序列的邊界。第一次手寫 build_tree 這類代碼時我在切片上反復(fù)試錯最后總結(jié)出一句話“先序跳過一個根取前idx個就是左子樹”?,F(xiàn)在寫代碼都是先在草稿紙列出兩個序列把根的位置畫出來再寫切片公式寫完基本一次過。第三個坑是判斷完全二叉樹想當(dāng)然。有人覺得“只要某個結(jié)點沒有左孩子它就不能有右孩子”就夠了這是不嚴(yán)謹?shù)?。更靠譜的做法是層序遍歷遇到空結(jié)點后如果后面還能出現(xiàn)非空結(jié)點就不是完全二叉樹。否則就是。我在好幾個模擬題里靠這個判斷模板救回來了你們也可以直接用。我自己剛學(xué)二叉樹那會兒最大的體會就是一定要拿著紙筆把遞歸調(diào)用棧畫一遍尤其是中序非遞歸那一路向左的過程。畫完一遍很多題不用背也能寫出來。這篇就寫到這里希望這些經(jīng)驗?zāi)茏屇闵僮唿c彎路。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
国产日韩欧美| 91亚洲图片| 色综合色欲色综合色综合色综合| 无码 黑人一区二区三区| 97中文字幕一区| 中文字幕亚洲欧美在线不卡| 97人人干| 婷婷丁香五月天亚洲天堂网| 综合久久久久久久久91| 久久久不卡| 国产精品在线一区二区| 玖玖草久草99蜜月一区二区三区| 青青草吊丝| 亚洲五月婷婷| 成人日本视频人妻在线| 亚洲性爱电影| AVE乱伦| 丰满少妇精品一区二区| 伊人国产视频| 人妻在线臀日韩| 九九久久精品| 色综合婷婷| 另类图片天天影视| 婷婷激情一区二区三区俺也去| 啊啊啊好疼| xxx0国产在线播放| 97久久国产精品| 国产一在线观看| 91夜夜蜜桃臀1区2区3区| 国产无马在线| 2017大香蕉国产精品久久| 国产操逼视频在线观看| 内射卯月麻衣| wwwcaobibi| 一本大道久| 色播丁香| 高清在线不卡一区二区 视频| 爆乳免费黄网站| 亚洲中文字幕熟女| 日韩在线性爱免费视频| 97超碰这里只有精品| 91人妻尻屄视频| 一区二区不卡免费| 碰碰在线视频| 国产Aα| 久久婷婷苹果| 香蕉99秘 精品一区丁香| 丁香五六月啪啪| 91丝袜激情在线| 在线岛| 韩国毛片一区二区三区| 五月激情天| 欧美人妻少妇| 精国久久一区二区三区98| 温婉少妇玩3p| 日韩欧无码一区二区三区免费不卡 | 国产精品成人无码a v毛片| 综合91网| 超碰97综合网| 99久久com免费视频′| 综合av社区| 青青操视频在线| 天天爽天天干| 亚洲精品国产无码高清| 久久久青青草| 美女91在线观看| 天天色播亚洲综合网站| 精品无码欧美三级| 色97干| 99精品网站| 狠狠爱综合网| 国产久久av| 欧美综合天天| K8久久久久| 超碰 av 女人天堂| 热久久这里只有精品| 成人一道本免费视频| 欧美色交| 噜噜噜亚洲精品| 五月天色图影视| 欧洲成人性爱视频| 亚瑟国产精品久久无码| 男人的天堂va在线| 国偷自 一区| 爆乳免费黄网站| a级成人毛片免费视频高清| 婷婷色综合欧美日韩| 本道在线| 国产日韩欧美| 亚州九九九精品视频| 天天日老熟妇| 九九热五区| 97色干| 国产精品久久久久亚洲av| 国产精品久久| 熟女熟妇一区二区三四区| 韩国国产欧美情侣视频在线| 欧美狠狠操| 看日韩美女二区三区免费操逼视频 | 黄色网址在线免费观看| 欧美日韩大香蕉| 91亚洲综合在线| 加勒比性爱成人在线| 九九热超碰97亚洲最新香蕉 | 精品一区二区三区蜜桃臀赵总 | 日韩欧美一级特黄大片| 可以免费看黄片的视频| 天美91| 亚洲女优有码无码高清| 国产丸一视频| 九九九精品一区二区无码| 岛国小电影| 久久婷婷伊人| 91超级碰碰| 日韩欧美国产高清视频| 国产无套粉嫩白浆在| 小视频玖玖| 思思热免费在线视频| 国产亚洲性生活视频播放| 成人国产视频在线观看| 亚洲美女av无码| 久久啊啊| 激情五月天中文字幕色| 亚洲日韩av专区无码| 老司机福利青青草| 电家庭影院午夜69久久夜色精品国产69乱| 91亚洲人| 狠狠操狠狠操操| 久久久久久久人妻丝袜| 久久精品—区二区三区内射| 日本国产亚洲一区在线观看| 超碰精品国产无码| 91一区二区三区蜜桃| 日韩性爱啪啪视频| 天天谢天天干| 日人妻视频91| 99自拍视频在线观看| 欧美视频在线视频免费va| 伊人久久大香大香线蕉中文| 99婷婷| 天美传媒一二三区永久网站| 伊人天堂在线| 欧美72网页| 天天操美美| 91精品在线播放| 性色A∨91| 1240青青草一区二区三区视频天爱| 日韩一级二级三级| 2023天天操夜夜操| 久久青青草原免费视频| 精品成人av一区二区三区在线| 影音先锋国产精品| 久久久久久亚洲精品不卡人乳| 久久99黄色卞西瓜| 亚洲情色在线| 94色色电影网| 影音先锋新男人| 色哟哟511老熟女| 久久亚洲av成人无码国产| 任你艹| 色穴精品| 欧美成97爱| 岛国爱情动作片在国产AV无码专区亚洲AV漫画| 操逼逼福利视频| 五月天激情国产综合婷婷婷| 男人天堂久久日韩| 葡萄牙性视频一二区| 日韩一级久久毛片| 日韩黄色成人性爱| 夜夜操91744565| 亚洲黄色网址| 色妺妺AⅤ| 三级特黄60分钟播放| 欧洲熟妇xxXx欧美老妇裸体| 91美乳| 久久久久久久综合,国产| 久久一区二区蜜桃| 欧美一区二区三区蜜桃| 99这里有精品| 91天美免费| 亚洲电影中字一区二区| www久| 亚洲国产一级中文综合久久天堂在线免费观看 | 2024人人操人人摸| 青青伊人久久| 大JI巴好深好爽又大又粗视频| 免费超碰97在线观看| 色色婷婷丁香| 成人在线午夜视频一区| 日韩欧美亚洲自拍偷拍| 色色色色综合网| 亚洲AO在线| 9久久久久久| 狠狠操夜夜| 婷婷在线视频| 天天综合色图| 91干熟女| 激情四射五月天| 男人天堂网址| 亚洲丝袜色| 日本天堂在线播放| 欧美日韩国产三级黄色| 天天日天天射天天干| 青青操国产夫妻| 色呦呦呦在线观看视频| 蜜屁Av| 国产亚洲精品一区二区三区| 无码99| 国产精品97视频| 人人干人人搞人人摸| 人妻无码后入| 久久精品国产欧美日韩亚洲欧美日韩中文久久国产一区 | 青苹果影院男人的天堂| 2020中文字幕在线观看| 久久久久9| 97爱碰| 中文字幕一区二区日韩网| 熟妇熟女亚洲天堂网| 午夜噜噜噜| HEYZO高无码国产精品227| 人妻少妇三级| 狠狠中文字幕| 中文字幕超碰CAO| 精品美女久久久久| 啊啊啊好湿久久| 成年无码动漫av片无尽在线 | 青青草原香蕉日本Ap| xxx0国产在线播放| 啊啊啊啊啊啊啊网址在线观看| 你懂的在线观看区国产| 东北老女人的激情视频| 亚洲春色欧美激情自拍| 神马久久久久久久久久| 18禁免费视频| 日韩资源网| 亚洲日韩精品一区视频在线| 超碰这里有精品| 日本视频一区二区三区| 尤物视频偷拍免费| 成人午夜视频免费播放| 色在线视频导航| 清纯唯美激情四射| 新久久AV| 午夜噜噜噜| 激情99| 久久久久99999| 97网址www| 国产拍偷精品网站| 成人黄页| 麻豆国产免费影片| 九久9精品| 女色视频社区| 国产精品婬乱一级毛片彝族| 精品人妻一区二区三区不卡断 | 高清不卡视频| 天天日天天搞天天干| 99热日| 伊人色综合网电影| 日本久久女同性恋视频| 五月天久久婷婷亚洲| 精品人妻一区二区视频| 人妻夜爽夜夜爽| 在线观看AV不卡| 思思视频免费看网站| 91爱欧美| 920日本午夜免费| 成人无遮挡毛片免费看| 51一区二区三区| 男人的天堂亚洲| 高清无码久操视频| 日韩欧美中文字| 国产92麻豆天美精品色欲5| 啊啊啊啊啊啊啊啊要喷了| 精品毛片久久久精品毛片| 久久人妻精品| 无码久久国产 | 色九九久九九| 亚洲色图 欧美热图 清纯唯美 另类自拍| 国产中出内射一区二区| 在线天堂999| 亚洲一区二区三区AV无码 | 人妻精品视频一区二区三区| 欧美影音在线| 涩五月婷婷| 青娱乐国产剧情av一区| 日产成人久久| 婷婷色一区| 无码直播久久久| 日本性一区| 超碰碰97资源站| 久久久99久9| 国产一区在线观看无码AV| 精品一二三区女同 | 夜夜影视四色| 欧洲性爱无码区| 97在线观视频免费观看| 99精品在线播放| 免费观看网黄| 欧洲色综合| 丰满人妻一区二区三区在线| 五月婷婷丁香中文字幕| 欧美大波激情xxxx| 欧美日韩制服| 麻豆精品三区视频| 人人综合| 精品国产Av无码久久久伦古装| 久久夜精品一区二区三区| 伊人成人中文字幕久久网| 波多野结衣被操50分钟免费视频 | 青青草视频久久| 视频在线观看免费一区二区三区 | 91精品国产麻豆国产自产在| 欧美一区二区一级岛国大片| 91n处女在线观看| 欧美日韩天堂| 亚洲高清视频在线观看| 猛交交| 国产精品一二三在线看| 收看日本人日bb| 日韩少妇无码| 老熟女91视频| 狠狠色综合网| 国产精品极品美女视频| 国产久久成人| 中文字幕人妻资源在线| 久久久久久久97| 天天综合,91入口| 久久久久密臀一区二区| 91在线色| 免費人妻夜夜爽天天爽爽一区| 免费视频a级毛片免费视频| 被男人添B超爽视频| 2024黄色视频| 免费A片三p视频| 精品亚洲天堂| 91亚洲欧美激情| 日本性一区| 九九九九九九九九九九九九九九九女| 无码精品久久久天天影视| 天天看精品动漫视频一区| 男人的天堂com| 人人妻天天做天天爽| 欧美性生活内射| 九九热在线精品视频| 色老汉色| 国产精品。| 欧美性暴力猛交XXXX| 青娱乐av在线| 熟女自慰久久久| 国内精品久久国产,www香蕉久久五月丁香,亚洲欧美日韩精品永久在线,日本精品一 | se,,,亚洲欧美| 激情图片亚洲色图| 亚洲丝袜B诱惑| 黄片免费日韩| 老熟妇乱轮| www.91视频网| 成人精品无码| 九九九精品成人免费视频小说| 啊啊啊啊网站| 在线视频 亚洲精品| 69av一区二区三区| 日产欧美电影一区二区三区| 天天干天天燥| 成人乱码一区二区三少妇| 国产成人精品日本视频| 五月天婷婷基地| 99∨VTV| 99热99re超碰精品| 久久久久久九九九九-美女久久久久久久-成人AV | 免费一级性爱久久| 天天躁日日躁xxxxx| 手机在线A片| 色嗨嗨在线| 99久久久无码精品国产人| 色综合av男人天堂| 香蕉久久国产AV一区二区| 久久久久成人蜜桃精品| 91精品人妻一区二区-全集完整版免费正片国语-B02AV | 五月丁香综合网| 欧美拳交在线播放| 人妻爽爽啪视频| 欧美中字不卡| 国产精品天堂| 亚洲国产一区二区入口| 日本亚洲熟女视频| 中文字幕二区日韩天堂| 亚洲国产亚洲天堂| 亚洲欧美洲综合| 一二三区操逼国产91| 熟女这里只有精品6| 岛国AB视频| 国产欧美伊人| 69久久久久久久久久久久久| 婷婷激情四射| 日韩欧美aⅴ综合网站发布| 亚洲精品视频在线播放| 用力操死我| 亚洲一区制服诱惑| 777超碰| 国产第12页| 亚洲各类熟们中文字幕| 99亚洲人人| 国产精品久久久三级无码| 亚洲性综合9| 国产视频第2页| 啊啊啊啊啊啊在线观看| aaaa少妇高潮大片| 中文字幕一二三区| 亚洲素人综合| 3PAV乱伦视频| 国产福利第一视频| 伊人国产视频| 综合久久9| 无码在线亚洲| 亚州色阁| 精品日韩人妻视频| 亚洲另类综合欧美| 91日日夜夜| A一区片| 婷婷五月天成人网| 久久久久久裸体| 人人搞人人插人人操| 六十路日本| 四季AV一区二区凹凸精品小说| 久久久青青草| 亚洲av影院在线观看| 青青草国产亚洲精品久久| 久久啊啊| 巨爆乳肉感一区二区三区竹菊影视 | 欧美91精彩| 欧美色乱| 1769精品一区二区三区| 老女人老91妇女老热女| 老熟女乱伦片| 欧美少妇熟女| 少妇久久久久| 性爱久久| 性高潮久久久| 操逼视频免费日韩无码| 粉嫩av一区二区三区四季| 日本黄大片在线观看视频| 长长久久88视频| 欧美后入式| 8050午夜少妇无码| 吊色| 日韩性爱视频在线免费观看| 欧美 日韩 婷婷 五月| 91AV入口| 久久、1234| 91性高朝久久久久久久久| 黄色AV影视| 日韩综合97p| 欧美很很操视频| 久伊人网78| 黄网色一区二区三区四区精品| 九九国产| 偷看洗澡一二三区美女| 日本99视频| 91精品国产乱码| 再深点灬舒服灬太大了添视频 | 波多野42部无码喷潮在线观看 | 大香蕉一级黄色片久久| 99热色这里只有精品| 一区二区不卡视| 亚码激情| 国语av狠狠色丁香婷婷综合激情| 亚洲成人一二三区| 91av一区二区在线观看| 黄色一区三区| 婷婷精品| 中文字幕丰满人妻日本| 亚洲熟妇熟在线电影视频| 中文字幕高清精品一区| 亚洲综合色在线| 日本 欧美 国产一区| 快灬快灬 一下爽蜜桃在线观看| 啪啪啪综合网| 亚洲欧美国产中文视频| 久久久久斤小| 六十路日本| 一本色道久久综合熟妇| 亚洲砖码砖专无区2023| 欧美日本不卡在线| 亚洲日本韩国极品一区二区| 黑人精品XXX一区一二区| 日韩久久艹| 骚妻少妇精品性色无码四色A V| av资源在线观看少妇| 亚洲黄色电影| 国产一级αv免费看片| 久久女人一区二区三区| 97欧美色综合| 九九Av| 一区二区视频在看| 亚洲综合码| 国产精品无码久久久久2028| 性欧美91| 女人一区| 激情久久久| 国产精品96久久久久久| 人妻内射一区二区在线视频| 亚洲国产日韩欧美熟妇在线| 久久久96| 天天爱综合网| 红桃视频高潮| av日韩在线观看电影| 超碰导航97| xxx亚洲午夜天堂| 午夜120视频在线观看| 九七超碰人人乐| 久婷婷一区| 亚洲图片偷拍视频区| 伊人天堂在线| 91在线精品| 色网站导航大全| 校园春色家庭伦理欧美激情| 96久久科窝| 多毛小伙内射老太婆| 麻豆成人影音在线| 久久久久久裸体| 玖玖97综合 | 神马久久网| 国产熟女精品一区二区| 亚洲日韩东京热一区| 97亚洲国产影视| 色青青久久影视| 欧美性爱精品七区| 五十路一区无码| 精品人妻伦一区二区三区久久| 久久久久密| 国产伦精品一区二区三区在线观 | 国产又粗又长的视频| 亚洲城人男人的天堂| 日韩av在线播放不卡| 高清有码一区二区| 91丝袜| 中文字幕、久久精品国产2020、久久综合久久自在自线精品自、亚洲 | 欧美亚洲影视| 日本日逼视频网| 日韩在线一区高清在线| 白嫩少妇| 97碰碰色| 欧美亚洲特P| 麻豆传媒一区二区在线观看| 第二页中文字幕| 五月天婷婷久久| 国产精品视频精品一二| 97在线资源| 美女91在线观看| 小草精彩毛片| 小少妇| www.色五月| 久草福利在线资源站| 日本不卡高清视频| 秋霞成人一级在线观看| 欧美呦呦性爱| 日本中文字幕不卡视频| 国产精品 视频| 久久久96| 亚洲天堂久久久久久粉红视频| 精品免费囯产一区二区三区| 噜噜噜噜久久久精品免费| 综合色久欲| 偷拍片久久| 中文字幕诱惑制服人妻丝袜美丝袜美| 330dv亚洲成年视频网| 九月AV| 嗯……啊…嗯嗯…啊…好舒服| 久草综合京东| 日本淫色网| www.操| 一区二区久久天天干狠狠| 大香蕉AV丝袜| 亚洲成人一二三区| 色色九区| 日夜尻逼网| 欧美女同在线| 中文区中文字幕免费看| 亚洲欧美清纯| 欧亚日韩中文在线| 88xx成人精品视频| 影音先锋新男人| 欧美日韩啪啪电影| 丰满岳乱妇一区二区三区| 一区二区三区黄片免费观看| 强奸乱伦AV网站| 中文字幕精品日韩中文字幕| 桃花色涩综合影院| AV九九| 成人欧美一区二区三区黑人一| 欧日韩不卡视.频| 长长久久免费视频| 亚洲男人天堂2012| 国产免费一区| 欧美热图99| 黑人娇小av在线播放| 一区二区三区日韩欧美| 欧美乱妇狂野欧美在线视频| 丰满熟女人妻一区二区三五十一路| 国产精品另类一区大香蕉| 懂色av中文字幕一区二区三区天美| 玖色av| 色逼综合| 色色网91| 久热伊人| 91jk色拍| 97超碰国产亚洲精品| 超碰美国| 久久免费99精品久久久久久| 强奸乱伦麻豆| caopeng97| 久久久久ab| 欧美第五页| 少妇高潮一区二区三区在线| 色欲天天婬色婬香WWW夜色| 伊人久久综合精品欧美| 婷婷色婷婷| 加勒比综合九九99视频在线播放| 激情文学小说一区二区| 久久久噜噜噜久久久| 97精品97久久| 啊啊啊好多水| 日本操大逼| 超碰公开久久网| 加勒比人妻综合| 国语少妇精| 无码精品一区二区三区潘金莲| 婷婷色综合| 91中文精品日韩欧美在线| q2午夜理论片夜色av| 超碰成人人人爽人人爽| 老司机射| 国产人伦精品一区二区三区| 久久久女人| 欧美偷拍区| 狠狠狠狠狠| 日韩久草| a片偷拍视频| 激情专区综合| 色综合久久夜色精品国产天堂| 97视频免费播放| 青椒国产97在线熟女| 精彩视频日韩| 密臀在线视频| 激情丁香婷婷| 日本道日本道中文字幕日本道最新日本道在线观看 | 亚瑟国产精品久久无码| 91操人| 日本123区操B视频| 91精品人妻一区二区-全集完整版免费正片国语-B02AV | 久久久久久久久一区二区三区| 国产av强奸美女| 日本 成 人 小说 电影 一区二区| 后入日本1234| 精品欧美А∨无码黑人大荫蒂| 日韩天美| 国产97亚洲| 婷婷深爱五月| 久久妇| 先锋色眉乱伦资源| 天天摸天天碰天天添青青| 天天看片青娱乐| 成人性爱电影一区二区| 老熟女中文字幕高清| 熟女这里只有精品6| 久久久久成人蜜桃精品| 啊啊啊慢点| 9999免费精彩视频| 丰满人妻一区| 久久无码成人| 精品一二三区女同| www亚洲免费| 韩国久久97| 久久久久久人体| 日本欧美亚洲高清在线看| 人妻黑丝袜电影| 久思思热视频在线观看| 嫩呦国产一区二区三区AV| 91新在线欧美| 中文字幕人妻资源在线| 久九九九九九九热| 天天射天天| 久久久不能久久久久| 极品色| 青青操97| 亚洲无 码A片在线观看麻豆| 97亚洲综合电影| 亚洲国产另类在线中文| 日韩内射视频| a片久久久久久久久久久久| 欧美性爱一内片一区二区三区| 国内伊人久久久久久网站视频| 天天干天天干天天干| 天天综合欧美| 小草精彩毛片| 国产福利电影| 啊啊啊啊啊啊啊在线| 久草网站免费在线观看| 麻豆天美在线喷水AV| 国产精品熟女丝袜一区二区| 亚洲影视第一页| 婷婷深爱五月| 91美女视频在线观看| 夜夜草天天| 欧美色图偷拍另类| 思思热在线cao| 欧美,亚洲,日韩,v,天堂,手机在线观看 | 99热精品在线在线| 亚洲风情在线观看| 嗯嗯嗯啊啊啊操的我好爽| 五月婷网站| 夜夜嗨TV| 韩国久久97| 美女视频尤物网在线看| 欧洲亚洲综合| 99精品在线观看| 可以免费看黄片的视频| 少妇内射www在线观看视频| 精品国产www久久| 亚洲人妻久久| 久久久久久中文版| 黄片免费看黄片免费看| 久操精品| 亚洲一区二区 麻豆传媒| 亚洲成熟国产精品美女| 久这精品中文在线观看视频| 久久婷婷在线观看视频| 素人一区二区三区日韩| 久操频道免费在线呗看| 久久久久久久久久久久久9999| 久久久久久网址| 亚洲综合校园春色| 亚洲欧美精品91| AV一起草在线| 97超碰伊人| 成视频在线观看免费看| 91高潮| 夜色五月天| 免费观看国产小粉嫩喷水精品午| 亚洲男人天堂2| 国产专区路线| 色爱国产| 久久久久久久久久久免费精品| 美女黄页网站| 午夜啊啊啊| 99精品在线播放| 强奸乱伦亚洲第一页| 东京热综合久久一区二区 | 天美传媒av一区二区| 丝袜夫妻自拍| 久精品无码av一区二免费国产在线观看| 中文字幕免费在线观看| 久久精品视-一级做a爰片性色毛片16美国-中国女与老外在线精品 | 视频二区熟女人妻| 国产青一二三| 国产免a费看黄片在线| 校园激情狠狠四射| 久久久久密臀一区二区| 日韩高潮一区| 亚洲无码一二三区| 日韩熟女操逼| 青青操在线视频| 9999亚洲精品| 精品国产一区二区三区久久久蜜臀| 999岛国大片| 国产91精品福利在线| 97爱| 97人人夜| 97久久国产精品| 精品97精品97| 欧美熟爽综合| 天天摸,夜夜摸| 国产精品一区二区 尿失禁| 370p日韩欧美亚洲精品| 97免费在线视频| 噜噜瑟| 丝袜色综合| 97国产亚洲中文在线| 怡红院一区二区熟女人妻| 亚洲图片激情综合另类| 99无码狠狠久久| 美女网站91| 大色网久久| 99热日| 九九九九精品一区| 自拍二页| 玖玖人人爱| 天天日日夜夜| 欧美成人性爱视频大全| 精品国产久热在线观看| 性爱边摸边日免费AV| 最新国内自拍av免费| 人人操人人插 - 百度 - 百度| 久久精品久| 五月天日日操夜夜操| av 模特一区了| 91日产欧美| 九一性生活免费视频| m欧洲一级午老| 真实高潮91| 91伊人影视综合| 青青操97| 草伊人高潮喷水超碰| 91色黑人少妇| 中文字幕在线观看网页| 国产精品91ai| 超碰1024久久| 校园春色宗合网| 碰超人人在线一区二区三区| 制服诱惑亚洲一区二区三区在线观看| 粉嫩小泬久久久一区二区| 天天综合网AV91| 91色综合色| 久久9精品网站| av日韩中文字幕| 久久99九九九九6666免费观看软件| 色九九久九九| 亚洲国产97| 白丝一区| 日产欧美电影一区二区三区| 欧美激情性爱视频网站| 精品人妻一区二区视频| 激情接吻视频久久久久久| 人妻在线视频| 日本99热| 中文字幕丝袜人妻| 日夜干射色啊| 97视频免费在线| 日本韩国五十路六十路七十路老熟女作爱视频网站 | 日日夜夜摸| 黄色大片免费在线| 久久综合亚洲色1080p| 一区在线国产播放| 偷拍亚洲| 99婷婷一区二区| 999精品国产高清一区二区| 国产探花精品在线| www.狠狠操| 91在线视频免费中出| 久9久精品视频| 黑人性欧美| 亚洲欧美日韩免费观看| 国产精品制服丝袜清纯唯美| 丁香五月激情综合| 97硬碰| 成人草草视频| 日韩av电影成人在线| 亚洲AV无线| 91狠婷| 久久久久久久久久久久久女过产乱-少妇高潮一区二区三区喷水-成人AV | www. 男人天堂成人在线| 干B网| 中文字幕一区二区三区四区在线视频| 91人妻尻屄视频| 色综合91| 黄色十八禁| 97在线视频观看| 欧美日韩国产中文精品字幕自在自线| 乱精品一区字幕二区| 久久仑合| 日韩 女同 综合| 欧美天天性| 日韩av影片在线观看| 亚洲AV成人无码一区二区三区在线观看| 欧美日韩夜夜| 高清不卡 中文 人妻| 2023天天操夜夜操| 99久久精品国产高潮| 蜜臀AV成人精品蜜臀AV久久| 人妻无码一区二区三区久久99| 天天操妹子| ..日韩av毛片精品久久久| 91在线页| 欧美人妖内射| 涩涩这里只有精品视频| 久久女人视频| 天天欲望网| 操逼不卡中文字幕| 国产传媒美日韩av| 中文久久久| 一个人免费HD91视频| 日本不卡二三区| 夜夜嗨视频| 亚洲小电影免费涩涩成人在线高清| 男人的天堂在线有码| 亚洲视频二区| 91久久免费视频互動交流| 五月色综合| 日本一级不卡一二区| 日本爽爽爽爽爽爽免费视频| 少妇超碰在线| 啊啊啊啊,啊啊好多水 | 校园春色综合色| 国产熟妇 码视频户外直播| 欧美疯狂做爰xxxx| 亚洲 欧美 综合 91| 精品无码一区二区三区| 久久国产精品91| 欧美九九九| 2018色综合天天操| 色拍偷亚洲| 91丨国产丨白浆秘 洗澡动漫| 337p大胆噜噜噜噜噜91Av| 91超碰碰在线| 操逼www.| 啊啊啊快操我视频| 日韩免费高清大片在线| 偷拍网站久久男女男| 日韩9区| 99re久久| 超碰吊日色| 天天躁日日躁XXXXYY| 中文熟女五十乱码在线| 亚洲精品人妻在线| 欧美亚洲第1页| 波多野结衣之双飞调教在线播放 | 欧美大片一区二区三区| 以及麻豆国产入口在线观看免费| 久久25| 精品人妻一区二区三区日产乱码| 青草青青久久久久久国产| 国语精品av| 操逼逼无码| 校园春色 亚洲| 丁香五月激情综合国产| 成人九九| 五月丁香婷婷啪啪| 91网站18禁| 91大学精品激情戏| 特色a在线上| 色蜜AV| 日韩国产精品人妻无码久久久| 嗯嗯啊啊操死我| 久久草草亚洲蜜桃臀| 亚洲欧美setu| 天天激情干| 欧美在线干| 亚洲无线码一区国产欧美国| 男人的天堂Va| 加勒比大香蕉视频在线| 91欧洲国产成人久久精品网站| 91蜜臀熟女| 日韩av电影成人在线| 亚洲天堂另类美腿| 日本性爱视频一级| 国产一区二区三区,在线观看观看| 18禁精品网站在线看| 成人资源中文字幕在线观看| 人妻中文在线| 国产强奸无码乱伦| 免费久久9999| 强奸乱伦αv片| 搡老女人老91妇女熟女| 精品久久人妻成人网| 91美女精品| 夜夜高潮夜夜爽高清视频一| 在线播放免费av福利片| 午夜精品久久久99热蜜桃的功能特点| 熟妇操花| 国产精品久久久| 一区二区 电影 亚洲| 无码人妻丰满热妇又大又粗| 98超碰欧美| 啊啊好多水| 中国一区二区亚洲人妻| 热99re69精品8在线播放| 亚洲男人的天堂V| 亚洲一卡2卡3卡4卡乱码网站 | 25国产精品免费观看| 翔田千里AV无码秘 三区| 欧美少妇性乱| 亚洲精品国产精品乱码不99| 国产精品美女视频诱惑| 人妻 制服 日韩 中文 在线| 操99| 乱性AV| 亚洲精品九九九九九九| 老女人爆菊| 久久久久国产精品喷潮免费观看臀| 欧洲亚洲人妻无码久久三区四区| 色九月综合| 综合自拍| 人人干黄色| 玖玖无码超碰| 北京美女一区二区| 99操| 手机在线视频国内精品| 亚洲熟女综合一区二区| 中文字幕久久亚州无码| 精品久久一区二区三区四区五区| 涩涩这里只有精品视频| 99少妇内射| 久久熟女久| 国产精品老熟女一区二区| 夜间福利片1000无码| 嗯嗯啊啊操我| 9久9久9久9久视频网站| 亚洲精品天天影视综合网| 色情五月综合婷婷| 国产精品爱欲| 国产高清自拍| 色99久草| 欧美日韩国产人人| 91九久| 欧美99热| 95自拍视频在线观看| 秋霞午夜成人福利片片| 国产AV天美传媒一区二区三区 | 欧美一区二区三区蜜桃| 人妻性爱一区二区| 亚洲国产97在线精品一区| 中文字幕女同在线| 亚洲国产欧美日韩精品一区二区三区,国产一区二区三区在线看片,欧美性猛交 XXX | 亚洲高清无毛一区二区| 久草这里只有精品 | 国产精品一二三区福利| 尤物国产一区在线观看| 国产91会所女技师在线观看| 九九九九精品| 人妻熟女一区二区在线视频| 日韩八十路老熟女| 美女大乳久久久久久久女人18| 欧美性猛交美女自慰91| 久久久久久AV无码免费网站| 无码精品一区二区三区潘金莲| 狠狠久久手机视频精品| 水多多映视AV| 激情小说激情视频| 色噜噜人妻av中文字幕| 欧美亚洲国产日本在线,久久精品国产| 日本亚洲vr欧美不卡高清专区| 99这里有精品视频| 国产成人精品日本亚洲语言| 欧美视频一区二区在线| 色综合av综合久久| 91国模| 男女啊啊啊| 蜜臀网址在线| 新怡红院| 岛国不卡超碰护士AV在线播放| 国产肏屁眼视频| 区一二区日韩亚洲乱码av电影| 天天爽天天干| 婷婷五月色| 99热精品在线| 国产三级日产三级韩国三级 | 精产国品一区二三产品| 美女淫穴| 色综合潮| 亚洲少妇激情视频| 狠狠操一区二区| 精品亚州18| 欧美韩国你懂得在线| 久久亚码| 欧美在线干| 亚洲天堂久| 久久三区四区| 亚洲图片91| 青青草国产欧美非洲黑人| 亚洲情色 欧美| 久久久久国产精品久久久| 青草成人免费视频一com| 国产高清自拍视频| 日韩精品中文字幕人妻| 国产亚洲精品无码三区| 人人操,操人人| 91精品无码人妻系列| 中文字幕在线高清男人的天堂| 欧美日韩操逼嗦吊| 亚洲成人碰碰| 手机av天堂久久久久| 色天使大香蕉| 国产视频第2页| 精品人妻高清麻豆av| 成人久久久| 9久在线视频只有精品| 亚洲图片激情综合另类| 黄片色区软件| 婷婷五月天av| 亚洲夜色在线| 亚洲永久AV无码精品秋霞| 伊人 俄罗斯 a v| 人妻蜜桃臀| 日本在线观看网址| 成人性爱av| 噜噜噜无码AV一级一级久久影院| 成人精品在线观看| 2025亚洲男人天堂| 好舒服视频| 欧美性爱一区二区三区| 三级日韩一区二区三区| 一区操逼日比视频| www.zbzhongsen.com| 麻豆 欧美 日韩| 亚洲色悠悠久久88| 99久久免费看精品国产一区| 亚洲av成人精品一区| 丝袜剧情| 丁香激情网| 中文字幕久久精品一区| 情色五月天网| 欧美人妻一区二区| 999久久久九九九九| A一区片| 久久久精品视频免费观看| 欧洲色| 99久热精品99re6热| 超碰97亚洲区| 91肉片| av婷婷色婷婷色六月| 大香蕉久久| 国产乱弄免费在线视频。| 天天搞欧美| 99e久久国产精品| 国产免费永久精品无码| 亚洲av热热色| 国产精品国产| 午夜国产综合视频在线观看| 欧美日韩中文亚洲v在线综合| 六月婷婷综合| 五月天黄色激情视频| 久久久9视频| 欧美在线亚洲| AV天堂国产| 欧美亚洲综合色| 91精品人妻啪啪间| A级国产欧美激情在线| 久久毛卡| 丰满翘臀美女影院视频| 久久精品六区| 五码视频在线观看| 中文字幕人妻丝袜| 欧美国产成人在线| 91香蕉国产尤物视频| 色999五月色| 亚洲区限制级| 国产又粗又大硬免费色网视频| 2020国产精品| 亚爽爽爽爽爽爽爽爽| 国产精品午夜AV完会免费| 人、人、摸,人、人、草| 91黑丝美女| 久久久久久久久一区二区三区| 18禁免费视频| 91亚洲影院综合| 91狠狠综合久久| 伦理片秋霞免费影院| 成熟熟女国产精品一区二区| 99久久精品国产系列| 日本欧美韩国日产片片在线看免| 啊啊啊啊啊好舒服视频| 尤物网址| 国产青视频| 久久六六| 日本熟妇一区二区三区| 久久久久久中文版| 亚洲AV无码乱码| 后入内射蜜桃臀| 人妻丝袜日本| 91国产精品在线看|