由中序及后序遍历序列构建二叉树的函数参数解析

【二叉树构建函数的参数确立示意图】
ile：中序遍历左端点位置，iri：中序遍历右端点位置
ple：后序遍历左端点位置，pri：后序遍历右端点位置

 【函数代码】

int build(int ile,int iri,int ple,int pri){int root=postorder[pri];int k=pos[root];if(ile<k) le[root]=build(ile,k-1,ple,ple+k-1-ile);if(iri>k) ri[root]=build(k+1,iri,ple+k-1-ile+1,pri-1);return root;
}


【应用实例】
https://blog.csdn.net/hnjzsyjyj/article/details/131624022



 

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.hqwc.cn/news/15636.html

如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

MySql存储引擎介绍——InnoDB、MyISAM、Memory

MySql存储引擎介绍——InnoDB、MyISAM、Memory

文章目录 1.MySql体系结构2.存储引擎简介3.存储引擎的特点3.1 InnoDB存储引擎特点3.2 MyISAM存储引擎介绍3.3 Memory存储引擎介绍 4.三种存储引擎的特点5.存储引擎的选择6.小结 1.MySql体系结构 2.存储引擎简介 存储引擎就是存储数据、建立索引、更新/查询数据等技术的实现方式…
阅读更多...
基于springboot+mybatis-plus+mysql+vue音乐网站管理系统

基于springboot+mybatis-plus+mysql+vue音乐网站管理系统

基于springbootmybatis-plusmysqlvue音乐网站管理系统 一、系统介绍1、系统主要功能&#xff1a;2.涉及技术框架&#xff1a;3.项目说明&#xff1a; 二、功能展示三、其它系统四、获取源码 一、系统介绍 1、系统主要功能&#xff1a; 音乐播放 用户登录注册 用户信息编辑、头…
阅读更多...
Failed to start connector [Connector[HTTP/1.1-8080]]

Failed to start connector [Connector[HTTP/1.1-8080]]

1、解决Web server failed to start. Port 8080 was already in use 2、SpringBoot启动报错:“Error starting ApplicationContext. To display the conditions report re-run your application with ‘debug’ enabled.” 3、Failed to start end point associated with Proto…
阅读更多...
这所985太好考了，专硕06方向仅刷一人，其余过线全收！

这所985太好考了，专硕06方向仅刷一人，其余过线全收！

一、学校及专业介绍 东北大学&#xff08;Northeastern University&#xff09;位于辽宁省沈阳市&#xff0c;是中华人民共和国教育部直属全国重点大学。它是国家“双一流”建设高校、国家“211工程”和“985工程”重点建设高校&#xff0c;全国首批博士、硕士学位授予单位。 …
阅读更多...
RabbitMQ 常用 API

RabbitMQ 常用 API

RabbitMQ 常用 API Connection 和 Channel 的创建、关闭 创建 Connection ConnectionFactory factory new ConnectionFactory(); // 方式1&#xff1a;通过设置参数创建 factory.setHost(IP_ADDRESS); factory.setPort(PORT); factory.setUsername("guest"); facto…
阅读更多...
【AJAX】使用JQ发送AJAX发送请求

【AJAX】使用JQ发送AJAX发送请求

首先要引入JQ <script crossorigin"anonymous" src"https://cdn.staticfile.org/jquery/1.10.2/jquery.min.js"></script>服务端代码 // 服务端准备 // 1、引入express const express require(express); // 2、创建应用对象 const app expr…
阅读更多...
Elasticsearch【文档操作、搜索操作、入门案例】(五)-全面详解（学习总结---从入门到深化）

Elasticsearch【文档操作、搜索操作、入门案例】(五)-全面详解（学习总结---从入门到深化）

目录 原生JAVA操作ES_文档操作 原生JAVA操作ES_搜索操作 SpringDataES_入门案例 原生JAVA操作ES_文档操作 新增&修改文档 Test public void addDocument() throws IOException {// 1.创建客户端对象&#xff0c;连接ESRestHighLevelClient client new RestHighLevelC…
阅读更多...
【算法 -- LeetCode】（14） 最长公共前缀

【算法 -- LeetCode】（14） 最长公共前缀

1、题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀&#xff0c;返回空字符串 “”。 示例 1&#xff1a; 输入&#xff1a;strs [“flower”,“flow”,“flight”] 输出&#xff1a;“fl” 示例 2&#xff1a; 输入&#xff1a;strs [“dog”,“…
阅读更多...
如何在word的横线中插入大量文字（探索）

如何在word的横线中插入大量文字（探索）

发现选中文字&#xff0c;按ctrlu即可把文字都添上下划线&#xff0c;但这样的效果不是我想要的。 这是一行一行的单元格。 暂时没有很好的方法&#xff0c;我的方法源自我的同学&#xff0c;是个笨方法。 先有一个纯文字word。 把它们全放到目标框中&#xff1a; 这样就限…
阅读更多...
从粗放到精细，水务大数据运营分析平台助力智慧水务建设升级

从粗放到精细，水务大数据运营分析平台助力智慧水务建设升级

随着国家对环保、节水的监管力度加大&#xff0c;水务物联网建设进入了快速发展期。大量的物联感知设备产生了海量的生产和业务数据&#xff0c;但大部分水务企业由于缺乏对数据的整合利用&#xff0c;数据价值没有得到充分挖掘&#xff0c;还不能通过精准的预测和分析&#xf…
阅读更多...
Navicat 备份和恢复MongoDB库的数据

Navicat 备份和恢复MongoDB库的数据

1、前期准备 (1) 有数据的MongoDB数据库old_db、空数据库new_db (2) 准备好MongoDB Tools 前往页面&#xff1a;https://www.mongodb.com/try/download/database-tools 选择所需版本下载并解压到自己想要的目录中&#xff1a; 2、将数据库old_db中的数据备份导出 (1) 对old_db…
阅读更多...
map、foreach 和 for ，多角度对比

map、foreach 和 for ，多角度对比

for 1.访问元素和操作方式------通过索引访问数组元素&#xff0c;并可以执行任意操作。 const numbers [1, 2, 3, 4, 5];// for循环示例 for (let i 0; i < numbers.length; i) {console.log("Number (for loop): " numbers[i]); } 2.索引控制--------通过…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023