当前位置: 首页 > news >正文

自己做网站发信息品牌营销策划十大要点

自己做网站发信息,品牌营销策划十大要点,营销策划是干嘛的,网站开发及推广是怎么回事非科班学习算法day20 | LeetCode235:二叉搜索树的最近公共祖先 ,Leetcode701:二叉树的插入操作 ,Leetcode450:删除二叉搜索树的节点 介绍 包含LC的两道题目,还有相应概念的补充。 相关图解和更多版本: 代码随想录 (programmer…

非科班学习算法day20 | LeetCode235:二叉搜索树的最近公共祖先 ,Leetcode701:二叉树的插入操作 ,Leetcode450:删除二叉搜索树的节点 


介绍

包含LC的两道题目,还有相应概念的补充。

相关图解和更多版本:

代码随想录 (programmercarl.com)https://programmercarl.com/#%E6%9C%AC%E7%AB%99%E8%83%8C%E6%99%AF


一、LeetCode题目

1.LeetCode235:二叉搜索树的最近公共祖先 

题目链接:235. 二叉搜索树的最近公共祖先 - 力扣(LeetCode)

题目解析

       和普通二叉树最大的区别就是搜索树是有序的,那么我们可以

 c++代码如下:

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/class Solution {
public:// 和普通二叉树比,肯定是不用遍历全部树// 那么怎样才可以找到结果呢TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {if (!root)return NULL;if (root->val == p->val || root->val == q->val) {return root;}if (root->val > p->val && root->val > q->val) {return lowestCommonAncestor(root->left, p, q);}if (root->val < p->val && root->val < q->val) {return lowestCommonAncestor(root->right, p, q);} elsereturn root;}
};

注意点1:

 2.Leetcode701:二叉搜索树的插入操作 

题目链接:701. 二叉搜索树中的插入操作 - 力扣(LeetCode)

题目解析

       根据二叉搜索树的性质,可以进行单边搜索。题目中说任意的插入类型都可以,那么遇到空节点进行插入,而不需要调整树的结构。

 C++代码如下: 

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left),* right(right) {}* };*/
class Solution {
public:TreeNode* insertIntoBST(TreeNode* root, int val) {if (!root) {TreeNode* new_node = new TreeNode(val);return new_node;}if (root->val > val)root->left = insertIntoBST(root->left, val);if (root->val < val)root->right = insertIntoBST(root->right, val);return root;}
};

注意点:搜索二叉树通常是单边搜索,那么这时候需要用值“接住”我们的递归函数;而且我们要明确,在这道题中递归是向下的,返回的类型是节点,节点可以拼接在上一层的节点上,这就是递归寻找的思路

3.Leetcode450:删除二叉搜索树中的节点

题目链接:450. 删除二叉搜索树中的节点 - 力扣(LeetCode)

题目解析

       删除的操作一定涉及到树的结构改变,但是通过自己画图理解可以发现,删除的不过是叶子节点或者中间(根)节点,那么就要分情况处理每一种,而且对于递归的逻辑就是我们需要返回需要的节点,将节点接住,构成新的树

C++代码如下:

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left),* right(right) {}* };*/
class Solution {
public:// 必有结构调整TreeNode* deleteNode(TreeNode* root, int key) {// 中止条件if (!root)return root;// 删除条件if (root->val == key) {// 模拟情况-左节点空右节点空if (!root->left && !root->right) {delete root;return nullptr;}// 模拟情况-左节点空右节点非空if (!root->left && root->right) {auto temp = root->right;delete root;return temp;} // return root->right;// 模拟情况-右节点空左节点非空if (!root->right && root->left) {auto temp = root->left;delete root;return temp;} // return root->left;// 模拟情况-左节点非空右节点非空if (root->left && root->right) {TreeNode* cur = root->right;while (cur->left != nullptr) {cur = cur->left;}cur->left = root->left;TreeNode* to_del = root;root = root->right;delete to_del;return root;}}if (root->val < key)root->right = deleteNode(root->right, key);if (root->val > key)root->left = deleteNode(root->left, key);return root;}
};

注意点1:这里分情况是根据左右孩子节点的情况分类,因为找到需要的值之后,要根据他的节点情况将整颗孩子树移动;对于两边都不为空的节点,这里是将右节点作为补位的节点,实际上左节点也可以。

 

总结


打卡第20天,坚持!!!

http://www.hrbkazy.com/news/23015.html

相关文章:

  • 如何用python 做网站个人信息怎么在百度推广
  • 兰州网站优化哪家好seo系统源码出售
  • 网站开发职业网上营销
  • 关于网站开发的个人小结怎样做一个网站
  • 做网站的作用廊坊自动seo
  • 网站优化的策略facebook海外推广
  • 友情链接网站被降权武汉seo搜索引擎优化
  • 网站建设需要哪个部门审批南宁网站建设网络公司
  • 网站采编队伍建设电商引流推广方法
  • 网站建设都用哪些软件百度高级搜索引擎入口
  • 如何做环保管家网站关键词权重如何打造
  • 大连模板网站制作哪家好市场营销专业
  • 网站开发w亿玛酷1订制上海sem
  • 设计师网站模版网络营销的现状
  • 客厅装修效果图片大全网站排名优化价格
  • 如何做充值网站高质量内容的重要性
  • 中铁建设企业门户小红书seo排名帝搜软件
  • 政府网站必须做等保百度后台登陆入口
  • 如何做论文网站教育培训报名
  • 什么做网站的公司好互联网销售平台有哪些
  • 制作网站复杂吗网页设计模板素材图片
  • 做app网站公司名称网上怎么找客户资源
  • 专门做评测的网站有哪些seo网站seo
  • 珠海企业网站推广服务seo排名计费系统
  • 如何建网站的步骤网络推广的方法有
  • 珠海移动网站建设公司引流最好的推广方法
  • windows网站模板深圳网站seo哪家快
  • 国内做的比较好的网站电脑培训中心
  • 阿拉伯语网站怎么做百度seo排名优化如何
  • 做搜狗pc网站优化首廊坊seo网络推广