思路：由於二叉搜尋樹中序遍歷後的序列是從小到大排列的，那麼我們可以通過將整個二叉樹按照中序遍歷出來儲存在乙個list集合中，那麼第k-1個樹就是我們要尋找的節點。
using system.collections.generic;
/*給定一棵二叉搜尋樹，請找出其中的第k小的結點。例如， （5，3，7，2，4，6，8） 中，按結點數值大小順序第三小結點的值為4。*/
/*public class treenode
}*/class
solution
public
void
inorder
(treenode root)
else
}}
二叉樹層序遍歷 求二叉樹的層序遍歷
給定乙個二叉樹，返回該二叉樹層序遍歷的結果，從左到右，一層一層地遍歷 例如 給定的二叉樹是,該二叉樹層序遍歷的結果是 3 9,20 15,7 示例1 輸入 返回值 1 2 示例2輸入 返回值 1 2,3 4,5 解題思路 重點是如何把在一層的節點放到一起，設定乙個引數專門放一層的節點 class t...
二叉樹中序遍歷
訪問根結點的的左子樹，訪問根結點和訪問根結點的右子樹依次記作 l,d r 中序遍歷 ldr 演算法 遍歷根結點的左子樹，訪問根結點 遍歷根結點的右子樹 對於上面的圖，我們假定只有a,b,c三個結點，則中序遍歷結果為 b a c 採用上節 二叉樹鏈式儲存和前序遍歷 中的遞迴推演 db a c d b ...
二叉樹中序遍歷
二叉樹中序遍歷 非遞迴版本的中序遍歷用棧來實現。乙個元素出現在棧頂一次，這一次會被處理並出棧。trick 用乙個指標去記錄當前節點cur，如果cur left左側還未遍歷，就會將cur入棧並訪問cur left。一行很重要的 是cur cur right，這一句之後如果cur null，則說明棧頂元...