二叉树模板

根据先序遍历建树

const int N=2e6+10;
struct node
{char date;int l,r;
}str[N];
string s; //读入先序遍历
int cnt,idx;
int build()
{if (s[cnt]=='#'){cnt++;return 0;}str[++idx].date=s[cnt++];int now=idx;str[now].l=build();str[now].r=build();return now;
}int u=build();//返回根节点

根据先序和中序建树

const int N=2e6+10;
struct node
{int date;int l,r;
}str[N];
int pre[N],mid[N],n;//读入先序顺序和中序顺序
int cnt,idx;
int build(int len,int pre[],int mid[])
{if (len<=0) return 0;str[++idx].date=pre[0];int i;for (i=0;i<len;i++){if (mid[i]==pre[0]) break;}int now=idx;str[now].l=build(i,s+1,p);str[now].r=build(len-i-1,s+i+1,p+i+1);return now;
}int u=build(n,pre,mid);//返回根节点

根据中序和后序建树

const int N=2e6+10;
struct node
{int date;int l,r;
}str[N];
int mid[N],post[N],n;//读入中序顺序和后序顺序
int cnt,idx;
int build(int len,int mid[],int post[])
{if (len<=0) return 0;str[++idx].date=post[len-1];int i;for (int i=0;i<len;i++){if (mid[i]==post[len-1]) break;}int now=idx;str[now].l=build(i,s,p);str[now].r=build(len-i-1,s+i+1,post+i);return now;
}int u=build(n,mid,post);//返回根节点

四种遍历

1.先序遍历

void Post(int u)
{if (!u) return ;Post(str[u].l);Post(str[u].r);cout<<str[u].date;
}

2.中序遍历

void Mid(int u)
{if (!u) return ;Mid(str[u].l);cout<<str[u].date;Mid(str[u].r);
}

3.后序遍历

void Post(int u)
{if (!u) return ;Post(str[u].l);Post(str[u].r);cout<<str[u].date;
}

4.层序遍历

void bfs(int u)
{queue <int> q;q.push(u);while (q.size()){int t=q.front();q.pop();cout<<str[t].date;if (str[t].l) q.push(str[t].l);if (str[t].r) q.push(str[t].r);}
}

树的高度

int deep(int u)
{if (!u) return 0;return max(deep(str[u].l),deep(str[u].r))+1;
}

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

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

相关文章

python+django高校体育乒乓球场地预约管理系统_s2409

本系统提供给管理员对首页&#xff0c;个人中心&#xff0c;用户管理&#xff0c;乒乓球场管理,场地类型管理,场地预约管理,暂离申请管理,离开申请管理,管理员管理,留言反馈,系统管理等诸多功能进行管理。本系统对于用户输入的任何信息都进行了一定的验证&#xff0c;为管理员操…

C++项目实战——基于多设计模式下的同步异步日志系统-⑫-日志宏全局接口设计(代理模式)

文章目录 专栏导读日志宏&全局接口设计全局接口测试项目目录结构整理示例代码拓展示例代码 专栏导读 &#x1f338;作者简介&#xff1a;花想云 &#xff0c;在读本科生一枚&#xff0c;C/C领域新星创作者&#xff0c;新星计划导师&#xff0c;阿里云专家博主&#xff0c;C…

【前端学习】—bind、call、apply(四)

【前端学习】—bind、call、apply(四) 一、代码题 <script>var name="freeman";function sayAuthor(){var name=

PCLVisualizer显示点云的深层用法

以下代码均是在QT中使用QVTKOpenGLNativeWidget的简单教程以及案例-CSDN博客文章的基础上&#xff0c;修改按钮对应的槽函数中的程序。 1.显示文件中点云颜色属性信息&#xff0c;利用PointCloudColorHandlerRGBField得到每个点云对应的颜色。 pcl::PointCloud<pcl::PointX…

Vuex中多个参数显示undefined的解决方案

笔者今天在使用Vuex中的mutations改变state里面的全局状态的值&#xff0c;获取到的数据却怎么都是第一个参数是可以获取到,但是第二个就获取不到&#xff0c;就显示undefined 问题代码 mutations: {multiparameter(state,id,newStatus) {console.log("数据的Key&#x…

【前端】Js

目 录 一.前置知识第一个程序JavaScript 的书写形式注释输入输出 二.语法概览变量的使用理解 动态类型基本数据类型 三.运算符算术运算符赋值运算符 & 复合赋值运算符自增自减运算符比较运算符逻辑运算符位运算移位运算 四.条件语句if 语句三元表达式switch 五.循环语句whi…

LeetCode75——Day6

文章目录 一、题目二、题解 一、题目 151. Reverse Words in a String Given an input string s, reverse the order of the words. A word is defined as a sequence of non-space characters. The words in s will be separated by at least one space. Return a string …

ORA-12541:TNS:no listener 无监听程序

问题截图 解决方法 1、删除Listener 新建一个新的 2、主机为服务器ip 3、设置数据库环境 只需要设置实例名不需要设置路径 4、服务命名 一样设置为ip 服务名与监听名一直 eg&#xff1a;orcl

Variations-of-SFANet-for-Crowd-Counting记录

论文&#xff1a;Encoder-Decoder Based Convolutional Neural Networks with Multi-Scale-Aware Modules for Crowd Counting 论文链接&#xff1a;https://arxiv.org/abs/2003.05586 源码链接&#xff1a;GitHub - Pongpisit-Thanasutives/Variations-of-SFANet-for-Crowd-C…

docker镜像仓库迁移

Docker镜像迁移我们使用的工具是syncer&#xff0c;项目地址&#xff1a;https://github.com/MR5356/syncer &#xff0c; 并且这个工具支持多对多的镜像仓库迁移 安装syncer 通过下载对应系统的二进制文件进行安装&#xff1a;点击下载 也可以通过源码进行安装&#xff0c;…

云原生场景下高可用架构的最佳实践

作者&#xff1a;刘佳旭&#xff08;花名&#xff1a;佳旭&#xff09;&#xff0c;阿里云容器服务技术专家 引言 随着云原生技术的快速发展以及在企业 IT 领域的深入应用&#xff0c;云原生场景下的高可用架构&#xff0c;对于企业服务的可用性、稳定性、安全性越发重要。通…

GFS分布式文件系统实验

GFS概念 Gluster 是一个开源的分布式文件系统 它是一个C/S架构 由存储服务器、客户端以及NFS/Samba存储网关组成 没有元数据服务器组件&#xff0c;这有助于提升整个系统的性能&#xff0c;可靠性和稳定性 文件系统定义 负责实现数据存储方式&#xff0c;以什么格式保存在…

Spring5应用之高级注解开发

作者简介&#xff1a;☕️大家好&#xff0c;我是Aomsir&#xff0c;一个爱折腾的开发者&#xff01; 个人主页&#xff1a;Aomsir_Spring5应用专栏,Netty应用专栏,RPC应用专栏-CSDN博客 当前专栏&#xff1a;Spring5应用专栏_Aomsir的博客-CSDN博客 文章目录 参考文献前言Conf…

js,jquery,vue设置html标签隐藏不显示

前端 <p id"myElement"> </p>使用js将idmyElemnt的标签隐藏 使用 style.display 属性&#xff1a; 通过设置 style.display 属性为 "none"&#xff0c;可以隐藏标签。 var element document.getElementById("myElement");element…

CentOS 7 部署Jellyfin详细教程

前言 Jellyfin是免费、开源的媒体服务器解决方案&#xff0c;它能让我们轻松地管理和访问个人媒体文件&#xff0c;如电影、音乐等。本文将向您介绍如何快速搭建和部署Jellyfin&#xff0c;并分享一些最佳实践和技巧&#xff0c;帮助您更好地利用这个强大的媒体服务器解决方案。…

使用js对象简单模拟虚拟dom的渲染

vnode0数据: var vnode0 {tag: ul,props: {id :ul1,style: {color: red, fontSize: 14px},data-index: 0,},on: {click:()>console.log(click ul)},children: [{tag: li,children: a},{tag: li,props: {className: list-item},on: {click(e) {// e.stopPropagation();cons…

深度学习电脑配置

目录 深度学习电脑选型你真的需要这么一块阵列卡深度学习电脑选型 常见的深度学习框架:百度的飞桨框架、Google 的TensorFlow,伯克利亚学院的Caffe,蒙特利尔大学Theano(和TensorFlow非常相似),微软开发的CNTK,Facebook开发的PyTorch。 硬件怎么选? CPU: 英特尔至强银…

【linux下centos7.9安装docker,docker-composed(root用户)】

一 安装docker 1.联网下载安装docker curl -fsSL https://get.docker.com | bash -s docker --mirror Aliyun 2.安装成功 docker -v 3.将docker注册为service&#xff0c;进入/etc/systemd/system/目录,并创建docker.service文件&#xff08;注意insecure-registry修改成自己的…

2.MySQL表的操作

个人主页&#xff1a;Lei宝啊 愿所有美好如期而遇 表的操作 (1)表的创建 CREATE TABLE table_name ( field1 datatype, field2 datatype, field3 datatype ) character set 字符集 collate 校验规则 engine 存储引擎; 存储引擎的不同会导致创建表的文件不同。 换个引擎。 t…

xcode打包macos报错:FlutterInputs.xcfilelist 和 FlutterOutputs.xcfilelist

xcode 打包macos的时候&#xff0c;报错如下&#xff1a; Unable to load contents of the file list: ‘macos/ephemeral/FlutterInputs.xcfilelist’ ‘macos/ephemeral/FlutterOutputs.xcfilelist’ 解决方案&#xff1a; 我的项目macos下没有找到FlutterInputs.xcfilelis…