P1401 二叉树遍历2 - 题解

登录注册上岸

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

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

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

2026年2月26日 20:30

二叉树遍历2 题解：c++

P1401

回复 0 | 赞 0 | 浏览 32

#include <bits/stdc++.h> using namespace std; typedef struct node{ char data; node *left,*right; }*Tree; void CreateTree(Tree &t,string pre,string in){ //每次确认一个根 if(pre == ""){ t =...

2026年1月28日 17:05

二叉树遍历2 题解：

P1401

回复 0 | 赞 3 | 浏览 184

#include<iostream> using namespace std; struct tr{ char c; tr *l,*r; }; void print(tr *t) { if(t==nullptr) return; print(t->l),print(t->r); cout<<t->c; } void create(tr* &t,string lift,string mid) { if(lift.size()==0) { t=nullptr; re...

2025年8月13日 18:59

已知前序遍历序列和中序遍历序列确定二叉树：（递归解决，简单易懂）

P1401

回复 0 | 赞 22 | 浏览 783

例题：若一棵二叉树的前序遍历为 ABCDEF，中序遍历为 CBAEDF，请画出这棵二叉树。分析：前序遍历第一个输出结点为根结点，故 A 为根结点。早中序遍历中根结点处于左右子树结点中间，故结点 A 的左子树中结点有 CB，右子树中结点有 EDF。 tip：string.substr(idx, length); // idx表示开始分割的下标，length为切割的长度 #include<bits/stdc++.h> using nam...

2021年1月19日 15:56

P1401

回复 3 | 赞 78 | 浏览 10.2k

1、前序遍历的第一元素是整个二叉树的根节点 2、中序遍历中根节点的左边的元素是左子树，根节点右边的元素是右子树 3、后序遍历的最后一个元素是整个二叉树的根节点 #include <iostream> #include <string> #include <string.h> using namespace std; void postorder(string preorder ,string midorder) { if(preorder.size()==0) return; char root=pre...

2025年3月10日 17:35

二叉树遍历2 题解：递归建树

P1401

回复 0 | 赞 17 | 浏览 1.3k

#include<iostream> #include<string> using namespace std; struct TreeNode { char data; TreeNode* rchild, * lchild; }; void BuildTree(string pre, string mid, TreeNode*& root) { if (pre.size() == 0) { root =...

2025年3月4日 22:08

二叉树遍历2 题解：

P1401

回复 0 | 赞 1 | 浏览 1.5k

#include <bits/stdc++.h> using namespace std; struct tree { char val; tree* left; tree* right; tree(char n) : val(n), left(nullptr), right(nullptr) {} }; // 根据前序和中序遍历构建二叉树 tree* create(const string& pre, const string&a...

西电机试专家

2025年3月2日 10:42

二叉树遍历2 题解：带了一些注释

P1401

回复 0 | 赞 19 | 浏览 1.4k

#include<bits/stdc++.h> using namespace std; typedef struct node { char data; struct node* left, * right; }* bt; string qian,zhong;//前序和中序遍历序列 int cnt=0;//用于记录当前根节点在先序遍历位置 void createTree(int low, int high, bt &T) {//注意&，...

2025年2月4日 14:04

二叉树遍历2 题解：利用先序建树

P1401

回复 0 | 赞 5 | 浏览 1.2k

#include <bits/stdc++.h> using namespace std; struct tnode{ char val; tnode *left,*right; tnode():val(' '),left(nullptr),right(nullptr){} tnode(char c):val(c),left(nullptr),right(nullptr){} }; tnode* buildTree(string preOrder,string inOrder){ if(preOrder.e...

2024年3月9日 16:02

二叉树遍历2 题解：简单递归建树方法如下：

P1401

回复 0 | 赞 8 | 浏览 1.8k

#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年2月27日 11:57

二叉树遍历2 题解：新手总结

P1401

回复 0 | 赞 7 | 浏览 1.7k

#include <iostream> #include<string.h> using namespace std; //typedef struct node { //int data; //struct node *lchild,*rchild; //}node,*Tnode; void postnode(char *pre,char *mid,int *p,int start,int end){ char cc; int c; if(pre[*p]!='\n'&&start<=end) {...

1
2

题目二叉树遍历2

题解数量14

发布题解在线答疑

热门题解

1 递归大法

2 已知前序遍历序列和中序遍历序列确定二叉树：（递归解决，简单易懂）

3 二叉树遍历2 题解：带了一些注释

4 二叉树遍历2 题解：递归建树

5 差别在建树方法

6 二叉树遍历2 题解：简单递归建树方法如下：

7 二叉树遍历（C）

8 二叉树遍历2 题解：新手总结

9 根据先序和中序建二叉树注意递归边界

10 二叉树遍历2 题解：利用先序建树