lintcode——刪除二叉查詢樹的節點
思路：
一、刪除的節點無左右節點，直接return null；
二、刪除的節點只有乙個左節點或者右節點，return delnode->left 或者return delnode->right;
三、刪除的節點即有左節點也有右節點，則需要：
1、將delnode備份，temp = delnode；
2、delnode指向後繼右節點的最小節點，即delnode = minnode（delnode->right）;
3、將delnode的right鏈結到removenode（temp->right）上；
4、將delnode的left連線點temp的left上；
class solution
return root;
}treenode *minnode(treenode *root)
treenode *delminnode(treenode *root)
};
lintcode 驗證二叉查詢樹
題目 給定乙個二叉樹，判斷它是否是合法的二叉查詢樹 bst 一棵bst定義為 節點的左子樹中的值要嚴格小於該節點的值。節點的右子樹中的值要嚴格大於該節點的值。左右子樹也必須是二叉查詢樹。乙個節點的樹也是二叉查詢樹。解題 二叉查詢樹中序遍歷是公升序，可以中序遍歷後，根據是否公升序判斷是否是二叉查詢樹，...
LintCode 不同的二叉查詢樹
給出 n，問由 1 n 為節點組成的不同的二叉查詢樹有多少種？給出n 3，有5種不同形態的二叉查詢樹 1 3 3 2 1 3 2 1 1 3 2 2 1 2 3solution 對於該問題我們可以使用動態規劃來求解。對於動態規劃問題我們需要確定問題的狀態和狀態轉換方程。首先我們來確定問題的狀態 給定...
LintCode 分治 驗證二叉查詢樹
點此進入題目 解題思路 該題目要求驗證二叉查詢樹，那就應該先明白什麼是二叉查詢樹 1 節點的左子樹中的值要嚴格小於該節點的值。2 節點的右子樹中的值要嚴格大於該節點的值。3 左右子樹也必須是二叉查詢樹。4 乙個節點的樹也是二叉查詢樹。這裡要注意的是，左 右 子樹不存在時若右 左 子樹符合條件，那麼該...