本文主要是介绍代码随想录算法训练营第23天 | 669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
669. 修剪二叉搜索树
题目链接
669. 修剪二叉搜索树 - 力扣(LeetCode)
思路
跟删除节点的方式是差不多的。
class Solution {
public:TreeNode* trimBST(TreeNode* root, int low, int high) {if (root == nullptr) return nullptr;if (root->val < low) {TreeNode* right = trimBST(root->right, low, high);return right;}if (root->val > high) {TreeNode* left = trimBST(root->left, low, high);return left;}root->left = trimBST(root->left, low, high);root->right = trimBST(root->right, low, high);return root;}
};
108. 将有序数组转换为二叉搜索树
题目链接
108. 将有序数组转换为二叉搜索树 - 力扣(LeetCode)
思路
538. 把二叉搜索树转换为累加树
这篇关于代码随想录算法训练营第23天 | 669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!