給定乙個二叉樹，判斷其是否是乙個有效的二叉搜尋樹。
假設乙個二叉搜尋樹具有如下特徵：
節點的左子樹只包含小於當前節點的數。
節點的右子樹只包含大於當前節點的數。
所有左子樹和右子樹自身必須也是二叉搜尋樹。
示例 1:
輸入:
2/ \
1 3
輸出: true
輸入:
5/ \
1 4
/ \3 6
輸出: false
解釋: 輸入為: [5,1,4,null,null,3,6]。
根節點的值為 5 ，但是其右子節點值為 4 。
二叉搜尋樹：中序遍歷為嚴格的遞增序列。
所以我們可以使用中序遍歷的遞迴遍歷這個二叉樹，並且實時更新當前中序遍歷到的最大值，如果正在判斷的節點的val不大於這個實時的最大值，那就說明這個二叉樹的中序遍歷不是嚴格遞增的，繼而判定這個二叉樹不是二叉搜尋樹。
/**
* definition for a binary tree node.
* struct treenode
* };
*/class solution
if (!isvalidbst(root->left))
if (root->val <= maxvalue)
maxvalue = root->val;//更新中序遍歷到此時，遇到的最大值
當然你也可以得到二叉樹的中序遍歷，然後判斷它是不是嚴格遞增的去判定是否二叉搜尋樹。
也可以使用乙個標記指標標記當前根節點在中序遍歷順序中的前乙個節點（即當前根節點的左子樹最大值）其實就是上面演算法的另外一種形式，只不是標記的內容不同而已。
class solution
bool dfs(treenode* root)
};
leetcode 驗證二叉搜尋樹
給定乙個二叉樹，判斷其是否是乙個有效的二叉搜尋樹。假設乙個二叉搜尋樹具有如下特徵 示例 1 輸入 2 1 3輸出 true 示例 2 輸入 5 1 4 3 6輸出 false解釋 輸入為 5,1,4,null,null,3,6 根節點的值為 5 但是其右子節點值為 4 需要注意的是，左 右子樹 是指...
驗證二叉搜尋樹（leetcode）
給定乙個二叉樹，判斷其是否是乙個有效的二叉搜尋樹。假設乙個二叉搜尋樹具有如下特徵 節點的左子樹只包含小於當前節點的數。節點的右子樹只包含大於當前節點的數。所有左子樹和右子樹自身必須也是二叉搜尋樹。1.遞迴 2020.5.5 9 09 definition for a binary tree node...
Leetcode 驗證二叉搜尋樹
給定乙個二叉樹，判斷其是否是乙個有效的二叉搜尋樹。假設乙個二叉搜尋樹具有如下特徵 節點的左子樹只包含小於當前節點的數。節點的右子樹只包含大於當前節點的數。所有左子樹和右子樹自身必須也是二叉搜尋樹。示例 1 輸入 2 1 3 輸出 true 示例 2 輸入 5 1 4 3 6 輸出 false 解釋 ...