題目描述 給定一棵二叉搜索樹，請找出其中的第k小的結點。例如， （5，3，7，2，4，6，8） 中，按結點數值大小順序第三小結點的值為4。 分析 二叉搜索樹的一個特點就是二叉搜索樹的中序遍歷得到的序列是遞增有序的，那么想要獲得節點數值大小順序第幾，可以通過中序遍歷得到的序列獲得 ...

二叉樹的節點最多只能有兩個子節點，一個左側子節點，一個右側子節點。 二叉搜索樹（BST）,是二叉樹的一種，但只允許在左側節點存儲比父節點小的值，在右側節點存儲比父節點大或等於父節點的值。 1.創建BST 1.1創建BST類 首先申明BST類的基本結構 下面我們實現一些 ...

...

代碼是根據之前的二叉樹模板修改來的，刪去了非遞歸遍歷，加入二叉搜索樹的搜索、插入和刪除，實現方法在73~153行 ...

目錄 一、什么是二叉搜索樹 二、二叉搜索操作的特別函數： 三、二叉查找樹的查找操作：Find 四、查找最大和最小元素 五、二叉搜索樹的插入 六、二叉搜索樹的刪除 6.1 刪除的是葉結點 6.2 刪除的結點只有一個孩子結點 ...

一、二叉搜索樹的特點 二叉搜索樹的特點：對於樹中的每個節點X，它的左子樹中所有關鍵字值小於X的關鍵字值，而它的右子樹中所有關鍵字值大於X的關鍵字值。 根據這個性質，對一個二叉樹進行中序遍歷，如果是單調遞增的，則可以說明這個樹是二叉搜索樹。 LeetCode題目98:驗證二叉搜索樹(https ...

二叉搜索樹的概念 　　從前面討論折半搜索的性能中可知，如果每次從搜索序列的中間進行搜索，把區間縮小一半，通過有限次迭代，很快就能通近到所要尋找的元素。進一步，如果我們直接輸入搜索序列，構造出類似於折半搜索的判定樹那樣的樹形結構，就能實現快速搜索。這種樹形結構就是二又搜索樹 ...

一.刪除思路分析 在刪除二叉搜索樹的任意元素時，會有三種情況： 1.1 刪除只有左孩子的節點 節點刪除之后，將左孩子所在的二叉樹取代其位置；連在原來節點父親元素右節點的位置，比如在圖中需要刪除58這個節點。 刪除58這個節點后，如下圖所示： 1.2 刪除只有右孩子 ...