代码随想录算法训练营第23天 | 669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树
修剪二叉搜索树这道题感觉有点难理解,需要反复看。难点在于我们不能单单找到小于low或大于high的节点就删除整个子树,还需要关注该节点的右子树是不是还有符合的节点。classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(root==NULL)returnroot;if(root->valright,low,hig