P1561 二叉树（北京邮电大学） - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

我与代码的故事

2024年8月18日 12:06

二叉树（北京邮电大学)(传统建树) 题解：

P1561

回复 0 | 赞 0 | 浏览 429

#include<bits/stdc++.h> using namespace std; typedef struct Tree{ char val; Tree *left, *right; }Tree; Tree *build(string str1, string str2) { if(str1.empty() || str2.empty()) return NULL; char c = str1[0]; Tree *root = new Tree(); int in...

2024年3月9日 15:57

二叉树（北京邮电大学）题解：简单代码来了哦

P1561

回复 0 | 赞 0 | 浏览 799

#include<iostream> #include<algorithm> #include<string> using namespace std; struct node { char ch; struct node* left, * right; }; string forStr,cenStr; int len, cnt=0; struct node* createTree(int low, int high, struct node* ...

2024年1月12日 16:24

二叉树（北京邮电大学）题解：

P1561

回复 0 | 赞 0 | 浏览 696

#include<iostream> #include<string> #include<algorithm> using namespace std; string getS(string a1,string a2){ if(a1.size()==0||a2.size()==0)return ""; int i = a2.find(a1[0]); return getS(a1.substr(1,i),a2.substr(0,i))+getS(a1.substr(i+1),a2.substr(i+1))+a...

我才不怕编程

2023年3月12日 23:18

重点是建树方法

P1561

回复 1 | 赞 2 | 浏览 3.8k

#include <bits/stdc++.h> using namespace std; typedef struct node{ char data; struct node *lchild,*rchild; }node,*Tree; void createTree(Tree &T,string pre,string in){ T=new node; T->lchild=NULL;...

2022年6月19日 10:45

无需建树，核心代码 6 行

P1561

回复 1 | 赞 1 | 浏览 5.4k

# include <iostream> # include <algorithm> # include <unordered_map> using namespace std; string pre, ino; unordered_map<int, int> mi; int pos_idx; // 前序遍历目前访问的位置 // [ii, ij]: 中序遍历目前访问的区间 void dfs(int ii, int ij) { if (ii > ij) return; char val = p...

2022年6月10日 17:02

P1561

回复 0 | 赞 1 | 浏览 4.8k

一、先建立树再后序 #include <iostream> using namespace std; /* 先建树再后序。 */ string pre,in; int n; struct node{ char value; node *left; node *right; }; int findmid(int l, int r){ for(int i = 0;i < pre.size();i++){ for(int j = l;j <= r;j++){...

2022年3月27日 12:33

土办法，建树

P1561

回复 0 | 赞 0 | 浏览 5.2k

#include <iostream> #include <string> using namespace std; struct TNode { char data; TNode *left, *right; TNode() {} TNode(char data) : data(data), left(nullptr), right(nullptr) {} }; typedef TNode* Tree; Tree BuildTree(string pre, string in) { ...

2022年3月24日 19:21

先构建树，再后序遍历。

P1561

回复 0 | 赞 0 | 浏览 5.3k

北邮机试: 北邮机试题自用 (gitee.com)

2022年3月17日 15:26

二叉树（北京邮电大学）

P1561

回复 0 | 赞 0 | 浏览 4.2k

#include<iostream> using namespace std; typedef struct node { char val; struct node* left, * right; }*TreeNode; void back(TreeNode &root, string pre, string mid, int f1, int l1, int f2, int l2) { if (l1 < f1 || l2 < f...

2021年2月22日 11:39

递归解法（代码简洁）

P1561

回复 0 | 赞 1 | 浏览 8.1k

#include <bits/stdc++.h> using namespace std; vector<char> pre, in, post; int cnt = 0; string a,b; void recons(int l, int r) { if(l >= r) return; char root = pre[cnt++]; int m = distance(in.begin(), find(in.begin(), in.end(), root)); recons(l, m); ...

1
2

题目二叉树（北京邮电大学）

题解数量13

热门题解

1 重点是建树方法

2 样版题

3 无需建树，核心代码 6 行

4 两种方法

5 递归解法（代码简洁）

6 二叉树（北京邮电大学)(传统建树) 题解：

7 教材模板

8 二叉树（北京邮电大学）题解：简单代码来了哦

9 注意递归边界

10 二叉树（北京邮电大学）