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

西安大型网站开发石家庄seo推广优化

西安大型网站开发,石家庄seo推广优化,网站图标css,网站群集建设669. 修剪二叉搜索树 题目链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台 解题思路:如果当前结点小于所给区间,那该节点及其左子树肯定不符合条件,返回其右子树作为上一结点子树;反之…

669. 修剪二叉搜索树

题目链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

解题思路:如果当前结点小于所给区间,那该节点及其左子树肯定不符合条件,返回其右子树作为上一结点子树;反之亦然。

C:
 

struct TreeNode* trimBST(struct TreeNode* root, int low, int high) {if (root == NULL) return NULL;if (root->val < low) return trimBST(root->right, low, high);if (root->val > high) return trimBST(root->left, low, high);root->left = trimBST(root->left, low, high);root->right = trimBST(root->right, low, high);return root;
}

java:
 

class Solution {public TreeNode trimBST(TreeNode root, int low, int high) {if (root == null) {return null;}if (root.val < low) {return trimBST(root.right, low, high);}if (root.val > high) {return trimBST(root.left, low, high);}root.left = trimBST(root.left, low, high);root.right = trimBST(root.right, low, high);return root;}
}

108.将有序数组转换为二叉搜索树

题目链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

解题思路:用折半查找法,取中间值为根节点

C:

typedef struct TreeNode TreeNode;
struct TreeNode* traversal(int* nums, int left, int right) {if (left > right) return NULL;int mid = left + ((right - left) / 2);TreeNode* root = (TreeNode*)malloc(sizeof(TreeNode));root->val=nums[mid];root->left = traversal(nums, left, mid - 1);root->right = traversal(nums, mid + 1, right);return root;
}
struct TreeNode* sortedArrayToBST(int* nums, int numsSize) {TreeNode* root = traversal(nums, 0, numsSize - 1);return root;
}

java:

class Solution {public TreeNode sortedArrayToBST(int[] nums) {return sortedArrayToBST(nums, 0, nums.length);}public TreeNode sortedArrayToBST(int[] nums, int left, int right) {if (left >= right) {return null;}if (right - left == 1) {return new TreeNode(nums[left]);}int mid = left + (right - left) / 2;TreeNode root = new TreeNode(nums[mid]);root.left = sortedArrayToBST(nums, left, mid);root.right = sortedArrayToBST(nums, mid + 1, right);return root;}
}

538.把二叉搜索树转换为累加树

题目链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

解题思路:逆中序遍历

java:

class Solution {TreeNode pre=null;public TreeNode convertBST(TreeNode root) {if(root==null) return null;convertBST(root.right);if(pre!=null) root.val+=pre.val;pre=root;convertBST(root.left);return root;}
}

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

相关文章:

  • 流量很大的网站网络销售这个工作到底怎么样
  • 微网站建设行业现状百度指数查询移民
  • 国外开源代码网站站长之家的作用
  • wordpress 在线客服搜索引擎优化网站排名
  • wordpress webfont.js手机优化助手下载
  • 电商网站开发流程文档百度seo怎么关闭
  • 中国疫情防控措施南京百度快速排名优化
  • 做面包的公司网站西安关键词推广
  • 成都科技网站建设费网上如何推广产品
  • 网站建设要程序员吗网络推广哪个好
  • 外贸小家电网站推广百度指数功能有哪些
  • wordpress相关文章推荐seo优化神器
  • 在阿里云里网站建设的步骤过程可以推广的软件有哪些
  • 一级a做爰片了网站广州优化公司哪家好
  • 电商网站开发分销商谷歌搜索引擎入口2023
  • 福田庆三鼻子杭州优化关键词
  • 网站框架建设营销网站建设价格
  • wordpress语法高亮插件福州seo排名优化
  • 做网站一般都是织梦宁波正规优化seo价格
  • 做网站还是移动开发关键词优化技巧有哪些
  • wordpress魔客模板太原seo团队
  • 织梦 导航网站 模板seo优化工具
  • 网站淘客宝怎么做注册域名后怎么建网站
  • 可以做网站二维码吗学历提升哪个教育机构好一些
  • 江津做网站网络营销常见的工具
  • 如何跟进psd做网站山东seo百度推广
  • 上海怎么建设网站seo推广话术
  • 合肥瑶海区事业单位seo 最新
  • 宜昌市水利建设工程协会网站淘宝网店运营
  • 吉林省住房建设安厅网站网站制作的基本流程