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

郑州高端定制网站seo公司网站

郑州高端定制网站,seo公司网站,网站推广策划案关键词,如何规划一个外贸网站Problem: 1038. 从二叉搜索树到更大和树 文章目录 题目描述思路解题方法复杂度Code 题目描述 给定一个二叉搜索树 root (BST),请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。 提醒一下, 二叉搜索树 满足下列约束条件&#xff…

Problem: 1038. 从二叉搜索树到更大和树

文章目录

  • 题目描述
  • 思路
  • 解题方法
  • 复杂度
  • Code

题目描述

给定一个二叉搜索树 root (BST),请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。

提醒一下, 二叉搜索树 满足下列约束条件:

节点的左子树仅包含键 小于 节点键的节点。
节点的右子树仅包含键 大于 节点键的节点。
左右子树也必须是二叉搜索树。

示例 1:
在这里插入图片描述
输入:[4,1,6,0,2,5,7,null,null,null,3,null,null,null,8]
输出:[30,36,21,36,35,26,15,null,null,null,33,null,null,null,8]
示例 2:

输入:root = [0,null,1]
输出:[1,null,1]

提示:

树中的节点数在 [1, 100] 范围内。
0 <= Node.val <= 100
树中的所有值均 不重复 。

思路

我们易得到对于一个二叉搜索树,若我们按右-根-左的顺序递归中序遍历可以的得到一个递减的节点值序列,我们再利用一个变量在的过程中将当前的节点值加到变量中再将当前节点值修改为当前的变量值。

解题方法

1.记录一个成员变量sum用于记录中序遍历序列的累加值
2.按右-根-左的顺序递归中序遍历,递归结束条件为root == null
3.在归的过程中让sum加上当前节点值,再让sum赋值给当前节点值

复杂度

  • 时间复杂度:

O ( n ) O(n) O(n)

  • 空间复杂度:

O ( n ) O(n) O(n)

Code


/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {//Time Complexity: O(n)//Space Complexity: O(n)int sum = 0;public TreeNode bstToGst(TreeNode root) {resInorder(root);return root;}private void resInorder(TreeNode root) {if (root == null) return;resInorder(root.right);sum += root.val;root.val = sum;resInorder(root.left);}
}
http://www.zhongyajixie.com/news/16575.html

相关文章:

  • jsp做物流网站网站seo平台
  • WordPress仿虎嗅主题宁波网站关键词优化排名
  • 顺德销售型网站建设seoapp推广
  • 好的网站建设哪家好微信搜一搜排名优化
  • 政务网站建设具体指导意见德州seo优化
  • 网站建设规划书企业网站河南网站建设哪家公司好
  • vultr做网站如何优化网站快速排名
  • html5网站编写上海seo公司哪家好
  • 像百度重新提交网站甘肃新站优化
  • 长沙哪家公司做网站优化软件刷排名seo
  • 接活做图网站广州网页推广公司
  • 网站服务器可以为网络客户端提供文档网络营销讲师
  • 网站模板免费网盘百度一下搜索引擎
  • 做网站策划遇到的问题微信营销管理软件
  • 如何选择坪山网站建设公司网站seo外包
  • 电子商城网站制作数据库百度网盘搜索入口
  • 专业定制网站制作公司自建网站
  • 网站建设学习网站如何做好线上推广
  • 网站策划过程上海关键词优化的技巧
  • 怎么在百度搜到自己的网站营销的手段和方法
  • 企业网站seo营销宁波网站建设推广平台
  • 网站如何优化流程谷歌网页版
  • 网站中文章内图片做超链接域名停靠网页推广大全
  • 网站后台数据库怎么做美国疫情最新情况
  • 门户网站建设情况汇报艾滋病多久能检查出来
  • 企业门户网站开发代码外媒头条最新消息
  • 品牌建设实施细则seo建站教程
  • 上饶建设银行网站什么是seo技术
  • 建立网站所需费用项目清单国家高新技术企业认定
  • 网站开发团队需要几个人网页设计制作网站模板图片