文章目錄

• 題目描述
• 代碼 & 思路

題目描述

• 二叉搜索樹，應(yīng)該滿足中序遍歷的結(jié)果是按順序的。
  比如例1是1，2，3；而例二是1，5，3，4，6，是錯(cuò)的
  

代碼 & 思路

• 就是中序遍歷 + 有序判斷（大于前一個(gè)結(jié)點(diǎn)）

/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val = val;* this.left = left;* this.right = right;* }* }*/ class Solution {long pre = Long.MIN_VALUE;public boolean isValidBST(TreeNode root) {// 中序遍歷來(lái)做// 因?yàn)槭侵行虮闅v，因此只需要存儲(chǔ)一個(gè)“前一個(gè)結(jié)點(diǎn)的val“即可if(root == null){return true;}// 先判斷左邊對(duì)不對(duì)if(!isValidBST(root.left)){return false;}// 判斷當(dāng)前if(root.val <= pre){return false;}// 更新結(jié)點(diǎn)pre = root.val;// 判斷右邊，前面都對(duì)了，右邊就決定一切return isValidBST(root.right);} }

總結(jié)

以上是生活随笔為你收集整理的【LeetCode笔记】98. 验证二叉搜索树（Java、dfs、中序遍历、二叉树）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。