前言

二叉樹章節最后的題目了，就是對搜索二叉樹的改造，

?

題目鏈接

669. 修剪二叉搜索樹 - 力扣（LeetCode）

108. 將有序數組轉換為二叉搜索樹 - 力扣（LeetCode）?

一、修剪二叉搜索樹

思路：等會兒寫，我先去跑會步。

TreeNode* trimBST(TreeNode* root, int low, int high) {if (root == nullptr) return nullptr;if (root->val < low) return trimBST(root->right, low, high);if (root->val > high) return trimBST(root->left, low, high);root->left = trimBST(root->left, low, high);root->right = trimBST(root->right, low, high);return root;}