做英文网站需要多长时间网站开发图片侵权

做英文网站需要多长时间,网站开发图片侵权,做物流网站有哪些内容,wordpress页面分析插件输入#xff1a; 二叉搜索树的根节点 root#xff0c;以及最小边界 low 和最大边界 high。 要求#xff1a; 修剪该二叉搜索树#xff0c;使得所有节点的值都在 [low, high] 之间。 注意#xff1a;可能需要改变树的根节点#xff0c;修剪后的树必须保持二叉搜索树的相对…输入二叉搜索树的根节点root以及最小边界low和最大边界high。要求修剪该二叉搜索树使得所有节点的值都在[low, high]之间。注意可能需要改变树的根节点修剪后的树必须保持二叉搜索树的相对结构即父子关系虽变但原来的后代如果保留下来了相对大小关系不变。输出修剪好的二叉搜索树的新的根节点TreeNode*。思路这是一道经典的递归题目借着这题来回顾一下递归三要素。1. 确定递归函数的定义函数trim(root, low, high)的含义是“给我一棵树的根节点root我帮你把不符合[low, high]范围的节点剪掉然后把修剪后合法的树的根节点返回给你。”这点非常重要我们通过返回值来接收修剪后的结果并用来更新父节点的指针。2. 确定递归终止条件如果root为空nullptr说明遍历到了空节点没什么好修剪的直接返回nullptr。3. 确定单层递归逻辑核心剪枝逻辑利用二叉搜索树BST的有序性左 根 右进行判断情况 A当前节点太小了 (root-val low)既然当前节点都比low小那么根据 BST 性质它的左子树里所有节点肯定都比low小。决策当前节点和它的左子树都要被“抛弃”。希望它的右子树里可能还有比当前节点大、且在[low, high]范围内的节点。操作直接去修剪右子树并把修剪后的结果作为新的根返回。即return trim(root-right, ...)。情况 B当前节点太大了 (root-val high)同理既然当前节点都比high大那么它的右子树肯定全废了。决策当前节点和它的右子树都要被“抛弃”。希望它的左子树里可能还有比当前节点小、且符合要求的节点。操作直接去修剪左子树并把结果返回。即return trim(root-left, ...)。情况 C当前节点在范围内 (low root-val high)决策当前节点是合法的必须保留。隐患虽然当前节点合法但它的左孩子可能太小右孩子可能太大。操作让左孩子去接受修剪root-left trim(root-left, ...)让右孩子去接受修剪root-right trim(root-right, ...)左右都修整好了返回当前节点root。复杂度时间复杂度O(N)每个节点最多被访问一次。空间复杂度O(H)H 为树的高度递归调用栈的深度。classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){returntrim(root,low,high);}TreeNode*trim(TreeNode*root,intlow,inthigh){if(!root){returnnullptr;}if(root-vallowroot-valhigh){root-lefttrim(root-left,low,high);root-righttrim(root-right,low,high);returnroot;}elseif(root-vallow){returntrim(root-right,low,high);}elseif(root-valhigh){returntrim(root-left,low,high);}returnroot;}};