首页 > [NOIP2001]求先序排列

savage

发表于 2019-08-20 15:54:59

题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度 ≤ 8）。输入描述: 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出描述: 1行，表示一棵二叉树的先序展开全文

QAQ天战QAQ

发表于 2020-01-12 22:50:38

include include include include using namespace std;void tree(string s1,string s2){ int len1=s1.size(); int len2=s2.size(); if(len1>0) 展开全文

在刷题的单身狗很开心

发表于 2023-09-01 10:02:58

以题目中给出得例子为例，通过后序遍历取最后一位可以得到当前子树的根节点为：A，然后到中序遍历里面取寻找这个根节点，从而可以通过中序遍历来将当前树分割成左子树和右子树。然后递归重复这个过程就可以得到先序遍历。要注意递归的条件要l1>r1，因为在边界处可以会出现l1>r1的情况这时候展开全文

xiaoye_

发表于 2024-03-10 16:17:47

先序从根开始遍历，且是从左到右对子树进行遍历，所以左支树放在前面，右支树放在后面按顺序输出各个子树的根，对函数先找出根的位置并输出左支树中：在中序中，第一个节点到根的距离为根的下标；在后序中，第一个节点到根的距离同样是根的下标右支树中：在中序中，根右边的所有节点满足右支树：而后序中，展开全文

sygg

发表于 2020-01-18 15:04:02

dfs(0,7,0,7)中序： FDBEG A CH后序： FDGEB HC Ap=5dfs(0,4,6,7)dfs(0,4,5,6)dfs(zs,p-1,hs,hs+(p-zs)-1);dfs(p+1,ze,hs+(p-zs),he-1); #include<iostream> #in 展开全文

迟缓的小章鱼在打卡

发表于 2024-03-23 22:06:49

来源：牛客网题号：NC207028 时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述给你一个长度为n的序列，求序列中第k小数的多少。输入描述: 多组输入，第一行读入一个整数T表示有T 展开全文

迟缓的小章鱼在打卡

发表于 2024-03-23 22:09:37

">using namespace std; string a,b; void tree(int l1 , int r1 , int l2 ,int r2){ if(l1 > r1 || l2 > r2) { return ;这种情况是针对于该序列不存在左子树或者展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛