自己搞网站做外贸如果在网上接网站建设项目

自己搞网站做外贸,如果在网上接网站建设项目,wordpress文章标签只调用一个,.net网站 开发输入#xff1a; 二叉搜索树的根节点 root 和一个需要删除的值 key。 要求#xff1a; 删除 BST 中的指定节点#xff0c;并保证二叉搜索树性质不变。 输出#xff1a; 删除后的新树根节点。思路#xff1a; 这道题的标准解法通常涉及复杂的指针操作#xff08;特别是处理…输入二叉搜索树的根节点root和一个需要删除的值key。要求删除 BST 中的指定节点并保证二叉搜索树性质不变。输出删除后的新树根节点。思路这道题的标准解法通常涉及复杂的指针操作特别是处理双子节点的情况。但在实际解题或笔试中如果我们一时无法理清复杂的指针断连逻辑可以转换思维利用“数据结构的特性”来降维打击。当然这题自然有正规写法等回头思路清晰了再来写今天先来个暴力写法开开胃。本题解采用“暴力重构”策略既然在树上直接修补很难不如利用 BST 的性质拆迁遍历二叉搜索树本质上就是一堆有序的数据。我们可以先遍历整棵树把除了目标key以外的所有节点值都收集到一个数组中。重建构造拿着这个干净的数组直接调用“构建二叉搜索树”参考 LC.1008的逻辑重新盖一棵新树。虽然这种方法在空间和时间上不是最优涉及大量内存分配但它逻辑极其简单不易出错是一种非常实用的“工程化”解题思路——解决不了问题就解决提出问题的人节点然后重新组队。复杂度时间复杂度O(N)O(N)O(N)遍历收集节点需要O(N)O(N)O(N)重新构建树也需要O(N)O(N)O(N)。虽然常数项较大但量级依然是线性的。空间复杂度O(N)O(N)O(N)需要一个数组来存储所有节点的值加上递归栈的空间。#includeiostream#includevector#includealgorithmusingnamespacestd;structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode():val(0),left(nullptr),right(nullptr){}TreeNode(intx):val(x),left(nullptr),right(nullptr){}TreeNode(intx,TreeNode*left,TreeNode*right):val(x),left(left),right(right){}};classSolution{public:TreeNode*deleteNode(TreeNode*root,intkey){vectorintvals;preorder(root,vals,key);returnbuildTree(vals);}voidpreorder(TreeNode*root,vectorintvals,intkey){if(!root)return;if(root-val!key){vals.push_back(root-val);}preorder(root-left,vals,key);preorder(root-right,vals,key);}// 照搬 LC.1008 的逻辑TreeNode*buildTree(vectorintpre){if(pre.size()0)returnnullptr;TreeNode*rootnewTreeNode(pre[0]);vectorintleftPart,rightPart;for(inti1;ipre.size();i){if(pre[i]pre[0])leftPart.push_back(pre[i]);elserightPart.push_back(pre[i]);}root-leftbuildTree(leftPart);root-rightbuildTree(rightPart);returnroot;}};