1.思路：迭代法
計算出二叉樹左節點的個數，如果左節點的個數等於k-1;則根節點就是我們要找的值，如果左節點的個數大於k-1，表明我們要查詢的第k個最小元素在左子樹中，如果左節點的個數小於k-1，表明要查詢的第k個最小元素在右子節點中，找到右子樹中第k-count(left)-1個元素就是我們要找的元素
/**
* definition for a binary tree node.
* public class treenode
* }*/class solution
public int count(treenode root)
}
class solution
public void inorder(treenode node,int k)
inorder(node.right,k);
}}
二叉搜尋樹中第K小的元素
目錄 1 題目描述 2 題目分析 3 實現 3.1 中序遍歷方法 3.2 結點計數方法 給定乙個二叉搜尋樹，編寫乙個函式kthsmallest來查詢其中第k個最小的元素。說明 你可以假設 k 總是有效的，1 k 二叉搜尋樹元素個數。示例 1 輸入 root 3,1,4,null,2 k 1 3 1 ...
二叉搜尋樹中第K小的元素
給定乙個二叉搜尋樹，編寫乙個函式 kthsmallest 來查詢其中第 k 個最小的元素。說明 你可以假設 k 總是有效的，1 k 二叉搜尋樹元素個數。對二叉搜尋樹進行中序遍歷，將遍歷後的結果存到陣列中，陣列中的第k個元素就是二叉搜尋樹的第k小元素，因為二叉搜尋樹中序遍歷後得到的結果就是得到的結果就...
二叉搜尋樹中第K小的元素
描述 給定乙個二叉搜尋樹，編寫乙個函式 kthsmallest 來查詢其中第 k 個最小的元素。說明 你可以假設 k 總是有效的，1 k 二叉搜尋樹元素個數。示例 1 輸入 root 3,1,4,null,2 k 1 3 1 4 2 輸出 1示例 2 輸入 root 5,3,6,2,4,null,n...