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

网站开发技术路线与规范企业网站优化服务

网站开发技术路线与规范,企业网站优化服务,购物网站怎么做推广,wordpress主体上传代码随想录二刷 |二叉树 | 二叉搜索树的最小绝对差 题目描述解题思路 & 代码实现递归法迭代法 题目描述 530.二叉搜索树的最小绝对差 给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值。 示例&#…

代码随想录二刷 |二叉树 | 二叉搜索树的最小绝对差

  • 题目描述
  • 解题思路 & 代码实现
    • 递归法
    • 迭代法

题目描述

530.二叉搜索树的最小绝对差

给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值。

示例:
在这里插入图片描述
提示:树中至少有 2 个节点。

解题思路 & 代码实现

题目中要求在二叉搜索树上任意两节点的差的绝对值的最小值。

遇到在二叉搜索树上求什么最值啊,差值之类的,就把它想成在一个有序数组上求最值,求差值,这样就简单多了。

递归法

在二叉搜素树中序遍历的过程中,我们就可以直接统治最小差值。我们需要用一个pre节点记录一下cur节点的前一个节点。

在这里插入图片描述

class Solution {
private:int result = INT_MAX;TreeNode* pre = NULL;void traversal(TreeNode* cur) {if (cur == NULL} return;traversal(cur->left);if (pre != NULL) {result = min(result, cur->val - pre->val);} pre = cur;traversal(cur->right);
public:int getMinimumDifference(TreeNode* root) {traversal(root);return result;}
};

迭代法

class Solution {
public:int getMinimumDifference() {stack<TreeNode> st;TreeNode* cur = root;TreeNode* pre = NULL:int result = INT_MAX;while (cur != NULL && !st.empty()) {if (cur != NULL) {st.push(cur);cur = cur->left;} else {cur = st.top();st.pop();if (pre != NULL) {result = min(result, cur->val - pre->val);}pre = cur;cur = cur->right;}}return result;}
};
http://www.zhongyajixie.com/news/15942.html

相关文章:

  • 济南企业网站建设国外网站谷歌seo推广
  • jsp动态网站建设代码东莞商城网站建设
  • 网站 成功因素排名函数rank怎么用
  • 要建网站怎么做百度网盘资源搜索
  • 新网站怎么做才能可以在百度上搜索到百度权重工具
  • dreamweaver 网站框架seo是谁
  • 黑客入侵网站怎么做关键词挖掘站长
  • 潍坊网站制作招聘深圳谷歌推广公司
  • wordpress zblog seo企业网站seo排名优化
  • 建设flash网站网站在线生成app
  • 怎么做让自己的网站进行优化
  • wordpress实现真正的静态页谷歌seo是什么意思
  • 海南做网站公司ip域名查询地址
  • 国外交友网站怎么做企业营销策划书模板
  • ps如何做psd模板下载网站深圳网站优化推广
  • 做我的世界壁纸的网站免费seo营销优化软件下载
  • 广中路街道网站建设优化设计七年级下册语文答案
  • 建筑工程网络计划技术seo的基础是什么
  • 自己编写的网站如何放到wordpress张北网站seo
  • 教做粥的网站老师直播课
  • illustrator 学习网站百度店铺怎么入驻
  • 网站布局有哪些国外网站seo
  • 网站域名注册步骤免费搭建网站平台
  • 西安便宜网站建设做网站需要多少钱
  • 对于新闻网站运营问题整站排名服务
  • 金华网站建设团队策划方案怎么做
  • 海南的网站建设公司刷推广链接人数的软件
  • 网站如何做广告淘宝竞价排名
  • 河南邢台疫情最新消息免费网站seo排名优化
  • seo网站推广优化百度浏览器官方网站