二叉查找樹的前驅后繼 二叉搜索樹節點的前驅后繼節點 之前寫過文章介紹了二叉搜索樹以及其上的基本操作，但不包括求節點的前驅結點和后繼節點。 這是一個很老的問題了，首先看下某節點前驅和后繼節點的定義。一個節點的 前驅結點：節點val值小於該節點val值並且值最大的節點 后繼節點：節點val值大於 ...

前驅結點：節點val值小於該節點val值並且值最大的節點 后繼節點：節點val值大於該節點val值並且值最小的節點 二叉樹的節點val值是按照二叉樹中序遍歷順序連續設定。 前驅結點 如圖4的前驅結點是3 2的前驅結點是1 6的前驅結點是5 后繼節點 7的后繼結點 ...

后繼和前驅 定義：一個結點的后繼，是大於x.key的最小關鍵字的結點。 一個結點的前驅，是小於x.key的最大關鍵字的結點。 思路：找一個結點的前驅或者后繼，無非是在三個區域找。 首先分析前驅： 滿足兩個條件，一是要小於當前鍵值，那么只有LP和LS區可以找 ...

線索二叉樹（找前驅/后繼） 建立線索的初衷就是為了在一個結點中能夠更方便找到前驅結點和后繼結點。 中序線索二叉樹 先序線索二叉樹 后序線索二叉樹 中序線索二叉樹找中序后繼 空間復雜度 \[O(1) \] 中序線索二叉樹找中序前驅 在中序線索二叉 ...

前言：前序/中序線索二叉樹尋找后繼結點代碼的筆記 前序線索二叉樹尋找后繼 前驅有很多種情況，太麻煩，自己這里就不寫了，因為尋找前驅結點的話，不可能是在當前結點的下面的，因為前序是根左右，左右結點只有可能是后繼結點，想要找到該結點的前驅結點就需要先拿到父節點，然后再進行操作，這里只能相關 ...

前驅節點 前驅節點的值小於該節點的值，是該節點左子樹中值最大的 后繼節點 后繼節點的值大於該節點的值，是該節點右子樹中值最小的 因為二叉搜索樹的中序遍歷出來的結果就是一棵樹節點上的值的升序排序，所以一個數的前驅節點的值就是比它小一個的數，后繼節點的值就是比它大一 ...

目錄： 1.什么是二叉搜索樹 2.二叉搜索樹的由來與作用 3.二叉搜索樹的建立 1.什么是二叉搜索樹？ 二叉搜索樹又稱為二叉排序樹，它或者是一棵空樹，或者是具有一下性質的樹： 　　若它的左子樹不空，則左子樹上所有的結點的值均不大於它根結點的值； 　　若它的左子樹不空，則左子樹 ...

輸入：5 3 2 1 4 8 7 6 10 9 -1 4 輸出： 創建的二叉排序樹為： ...