題目描述：給定一棵二叉搜索樹，請找出其中的第k小的結點。例如， （5，3，7，2，4，6，8） 中，按結點數值大小順序第三小結點的值為4。 思路1：非遞歸中序遍歷 思路2：遞歸中序遍歷 這個不是很懂 ...

1、題目描述：給定一棵二叉搜索樹，請找出其中的第k小的結點。例如， （5，3，7，2，4，6，8） 中，按結點數值大小順序第三小結點的值為4。 2、思路：二叉搜索樹中序遍歷的結果就是數值按照遞增進行排序。因此只需要對二叉搜索樹進行中序遍歷，然后取出第k-1個數即可。 3、代碼： ...

一、題目：二叉搜索樹與雙向鏈表 題目：輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點，只能調整樹中結點指針的指向。比如輸入下圖中左邊的二叉搜索樹，則輸出轉換之后的排序雙向鏈表。 　　二叉搜索樹的節點定義如下，這里使用C#語言描述 ...

將二叉搜索樹轉化為有序雙向鏈表，類似於中序遍歷，中序遍歷的結果就是一個排序的數字。因此在程序中以中序遍歷樹，當遍歷左子樹到在葉子結點的時候，開始修改指針。 代碼實例： View Code ...

前言：平衡樹的前置知識吧 二叉搜索樹的定義： 二叉搜索樹或者是一棵空樹，或者是具有下列性質的二叉樹： （1）若左子樹不空，則左子樹上所有結點的值均小於或等於它的根節點的值； （2）若右子樹不空，則右子樹上所有結點的值均大於或等於它的根結點的值； （3）左、右子樹也分別為二叉搜索樹 ...

1、235. 二叉搜索樹的最近公共祖先 給定一個二叉搜索樹, 找到該樹中兩個指定節點的最近公共祖先。 最近公共祖先的定義為：“對於有根樹 T 的兩個結點 p、q，最近公共祖先表示為一個結點 x，滿足 x 是 p、q 的祖先且 x 的深度盡可能大（一個節點也可以是它自己的祖先）。” 例如，給定 ...

...

接着第三課的內容和講了第四課的部分內容 1、介紹二叉搜索樹 在二叉樹上，何為一個節點的后繼節點？ 何為搜索二叉樹？ 如何實現搜索二叉樹的查找？插入？刪除？ 二叉樹的概念上衍生出的。 任何一個節點，左比他小，右比他大。標准搜索二叉樹是沒有重復值的。 TreeMap就是搜索 ...