文章目錄

• 題目描述
• 代碼 & 思路

題目描述

• 二叉搜索樹，應該滿足中序遍歷的結果是按順序的。
  比如例1是1，2，3；而例二是1，5，3，4，6，是錯的
  

代碼 & 思路

• 就是中序遍歷 + 有序判斷（大于前一個結點）

/*** 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) {// 中序遍歷來做// 因為是中序遍歷，因此只需要存儲一個“前一個結點的val“即可if(root == null){return true;}// 先判斷左邊對不對if(!isValidBST(root.left)){return false;}// 判斷當前if(root.val <= pre){return false;}// 更新結點pre = root.val;// 判斷右邊，前面都對了，右邊就決定一切return isValidBST(root.right);} }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。