平板電腦做網(wǎng)站嗎,深圳 互聯(lián)網(wǎng)公司,如何開展外貿(mào)網(wǎng)絡(luò)營銷,網(wǎng)頁游戲平臺軟件98. 驗證二叉搜索樹給你一個二叉樹的根節(jié)點 root #xff0c;判斷其是否是一個有效的二叉搜索樹。有效 二叉搜索樹定義如下#xff1a;節(jié)點的左子樹只包含 嚴格小于 當前節(jié)點的數(shù)。節(jié)點的右子樹只包含 嚴格大于 當前節(jié)點的數(shù)。所有左子樹和右子樹自身必須也是二叉搜索樹。示例…98. 驗證二叉搜索樹給你一個二叉樹的根節(jié)點root判斷其是否是一個有效的二叉搜索樹。有效二叉搜索樹定義如下節(jié)點的左子樹只包含嚴格小于當前節(jié)點的數(shù)。節(jié)點的右子樹只包含嚴格大于當前節(jié)點的數(shù)。所有左子樹和右子樹自身必須也是二叉搜索樹。示例 1輸入root [2,1,3]輸出true示例 2輸入root [5,1,4,null,null,3,6]輸出false解釋根節(jié)點的值是 5 但是右子節(jié)點的值是 4 。提示樹中節(jié)點數(shù)目范圍在[1, 104]內(nèi)-231 Node.val 231 - 1二叉搜索樹的中序遍歷左 中 右正好是按從小到大排的所以用中序遍歷來解決該題較容易。用遞歸來只需要記錄前一個元素然后按左 中 右遞歸即可。public class hot { public static void main(String[] args) { // 測試用 TreeNode treeNode1 new TreeNode(2); treeNode1.left new TreeNode(1); treeNode1.right new TreeNode(3); hot hot new hot(); System.out.println(hot.isValidBST(treeNode1)); } long pre Long.MIN_VALUE; public boolean isValidBST(TreeNode root) { if(root.left null root.right null){ return true; } boolean res dfs(root); return res; } public boolean dfs(TreeNode root){ if (root null){ return true; } if (!dfs(root.left)){ // 左 return false; } if (root.val pre){ // 中 return false; } pre root.val; // 記錄前一個值 if (!dfs(root.right)){ // 右 return false; } return true; } }以上為記錄分享用代碼較差請見諒