P1401 二叉树遍历2 - 题解

登录注册上岸

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

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

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

2021年1月19日 15:56

P1401

回复 1 | 赞 7 | 浏览 8.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...

2024年3月9日 16:02

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

P1401

回复 0 | 赞 0 | 浏览 730

#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 | 赞 1 | 浏览 648

#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) {...

我才不怕编程

2023年3月13日 17:09

差别在建树方法

P1401

回复 0 | 赞 1 | 浏览 2.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;T->rchild=NULL; T->data=pre[0]; if(pre.size()==1) return; ...

2021年2月22日 11:56

递归解法（未使用链表构建）

P1401

回复 0 | 赞 1 | 浏览 10.4k

#include <bits/stdc++.h> using namespace std; vector<char> pre, in, post; int cnt; 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); r...

2021年2月1日 14:09

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

P1401

回复 0 | 赞 0 | 浏览 8.3k

#include<iostream> #include<queue> #include<string> #include<string.h> using namespace std; typedef struct node{ char data; struct node*lchild; struct node*rchild; }BiNode,*BiTree; int m,n; char pre[27];...

2021年1月29日 11:49

二叉树遍历（C）

P1401

回复 0 | 赞 2 | 浏览 8.3k

递归，模拟由中序序列和先序序列生成二叉树以及后序遍历二叉树 #include <stdio.h> #include <math.h> #include <stdlib.h> #include <string.h> //后序遍历 //pre先序序列，mid后序序列 //start中序序列起始位置，end中序序列终止位置 //根结点在先序序列中的位置 void PostorderTraversal(char *pre, char *mid, int start, int end, int *p) { c...

题目二叉树遍历2

题解数量7

热门题解

1 递归大法

2 二叉树遍历（C）

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

4 差别在建树方法

5 递归解法（未使用链表构建）

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

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