前言

二叉树章节最后的题目了，就是对搜索二叉树的改造，

 

题目链接

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;}