...

給出一串數，如何來構造一顆完全二叉搜索樹。我們了解完全二叉搜索樹的定義，就不多說。接下來我們需要用一種數據結構來儲存，一般使用線性表或者鏈表來儲存一顆樹，對於完全二叉樹而言，用數組儲存的優勢高於用鏈表儲存，對於線性表儲存完全二叉數，不用擔心空間的浪費，也容易操作。於是我們就選擇線性表 ...

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

首先定義一個二叉樹的結構體 第一種方法 這里有一個誤區： 反正我一開始是這樣想的，所以注意一下上面這種錯誤寫法。 第二種方法 這個代碼就是一個中序遍歷，如果value遞增，說明是一顆二叉搜索樹 ...

本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目 　　給定一棵二叉搜索樹，請找出其中的第k小的結點。 思路 　　設置全局變量index=0，對BST進行中序遍歷，每遍歷一個結點，index+1，當index=k時，該結點 ...

一個被廣泛使用的面試題： 給定一個二叉搜索樹，請找出其中的第K個大的結點。 PS:我第一次在面試的時候被問到這個問題而且讓我直接在白紙上寫的時候，直接蒙圈了，因為沒有刷題准備，所以就會有傷害。知恥而后勇，於是我回家花了兩個半小時（在不參考任何書本和網路上的源碼的前提下），從構建BST開始，到實現 ...

...

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