解題思路：

1. 遞歸思路： 傳入當前節點的最小值和最大值，遞歸判斷左右子樹。
2. 結束條件： 當前節點為空或不滿足二叉搜索樹。

Java代碼：

class Solution {public boolean isValidBST(TreeNode root) {return isValidBST(root, Long.MIN_VALUE, Long.MAX_VALUE);}public boolean isValidBST(TreeNode node, long lower, long upper) {if (node == null) return true;if (node.val <= lower || node.val >= upper) return false;return isValidBST(node.left, lower, node.val) && isValidBST(node.right, node.val, upper);}
}

復雜度分析：

• 時間復雜度： O(n)，其中 n 是二叉樹的節點數。每個節點恰好被訪問一次。
• 空間復雜度： O(h)，其中 h 是二叉樹的高度。空間復雜度主要由遞歸調用棧的深度決定，最壞情況下（樹退化為鏈表）為O(n)，平衡樹情況下為O(logn)。

解題思路：

1. 中序遍歷： 先遞歸遍歷左子樹，再處理當前節點，最后遍歷右子樹。
2. 遞減 k： 每次訪問節點時，將 k 減 1。當 k 減至 0 時，當前節點即為第 k 小的元素。
3. 提前終止： 一旦找到第 k 小的元素，后續遞歸調用會因 k == 0 直接返回，避免多余遍歷。

Java代碼：

class Solution {int result, k;private void dfs(TreeNode root) {if (root == null) return;dfs(root.left);if (--k == 0) result = root.val;dfs(root.right);}public int kthSmallest(TreeNode root, int k) {this.k = k;dfs(root);return result;}
}

復雜度分析：

• 時間復雜度： O(k)，最壞情況下需要訪問前 k 個節點。
• 空間復雜度： O(h)，h 為樹的高度。