Lintcode 二叉查詢樹中搜尋區間

給定兩個值 k1 和 k2（k1 < k2）和乙個二叉查詢樹的根節點。找到樹中所有值在 k1 到 k2 範圍內的節點。即列印所有x (k1 <= x <= k2) 其中 x 是二叉查詢樹的中的節點值。返回所有公升序的節點值。

yes樣例

20

/  \
8   22
/ \4   12
其實，一開始看到這個問題，有點像是線段樹。
思路:將問題想明白，利用所給出的資料結構所具有的性質。
問題的本質就是進行二叉查詢樹的中序遍歷，不過在訪問節點的時候加上了一些條件。
so easy, 二叉查詢樹，利用中序遍歷，就可以從小到大進行輸出了；

/**

* definition of treenode:
* class treenode 
* }*/class solution 
if(root->left!=null)
if(root->val>=k1&&root->val<=k2)
if(root->right!=null)
return vec;
}};

lintcode 驗證二叉查詢樹

題目 給定乙個二叉樹，判斷它是否是合法的二叉查詢樹 bst 一棵bst定義為 節點的左子樹中的值要嚴格小於該節點的值。節點的右子樹中的值要嚴格大於該節點的值。左右子樹也必須是二叉查詢樹。乙個節點的樹也是二叉查詢樹。解題 二叉查詢樹中序遍歷是公升序，可以中序遍歷後，根據是否公升序判斷是否是二叉查詢樹，...

Lintcode 二叉查詢樹中搜尋區間

給定兩個值 k1 和 k2 k1 k2 和乙個二叉查詢樹的根節點。找到樹中所有值在 k1 到 k2 範圍內的節點。即列印所有x k1 x k2 其中 x 是二叉查詢樹的中的節點值。返回所有公升序的節點值。您在真實的面試中是否遇到過這個題？yes 樣例如果有 k1 10和 k2 22,你的程式應該返回...

LintCode 不同的二叉查詢樹

給出 n，問由 1 n 為節點組成的不同的二叉查詢樹有多少種？給出n 3，有5種不同形態的二叉查詢樹 1 3 3 2 1 3 2 1 1 3 2 2 1 2 3solution 對於該問題我們可以使用動態規劃來求解。對於動態規劃問題我們需要確定問題的狀態和狀態轉換方程。首先我們來確定問題的狀態 給定...