給定一棵非空二叉搜尋樹以及乙個target值，找到 bst 中最接近給定值的k個數。
樣例 1:
輸入:
0.000000
1輸出:
[1]解釋：
二叉樹 ，表示如下的樹結構：
1
輸入:
0.275000
2輸出:
[1,2]
解釋：二叉樹 ，表示如下的樹結構：
3 / \
1 4
\ 2
/**
* definition of treenode:
* class treenode
* }*/
bool cmp(paira, pairb)
class solution
sort(vec.begin(),vec.end(),cmp);
for(int i = 0; i < k; i++)
return ret;
}void bianli(treenode * root)
}};
270 最接近的二叉搜尋樹值
題目描述 給定乙個不為空的二叉搜尋樹和乙個目標值 target，請在該二叉搜尋樹中找到最接近目標值 target 的數值。注意 給定的目標值 target 是乙個浮點數 題目保證在該二叉搜尋樹中只會存在乙個最接近目標值的數 示例 輸入 root 4,2,5,1,3 目標值 target 3.7142...
不同的二叉搜尋樹 II
題目描述 給定乙個整數 n，生成所有由 1 n 為節點所組成的 二叉搜尋樹 示例 輸入 3 輸出 1,null,3,2 3,2,null,1 3,1,null,null,2 2,1,3 1,null,2,null,3 解釋 以上的輸出對應以下 5 種不同結構的二叉搜尋樹 以上的輸出對應以下 5 種不...
二叉搜尋樹中最小的數字
給定乙個二叉搜尋樹，編寫乙個函式 kthsmallest 來查詢其中第 k 個最小的元素。說明 你可以假設 k 總是有效的，1 k 二叉搜尋樹元素個數。示例 1 輸入 root 3,1,4,null,2 k 13 1 42 輸出 1 示例 2 輸入 root 5,3,6,2,4,null,null,...