P1401 二叉树遍历2 - 题解

登录注册上岸

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

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

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

我才不怕编程

2023年3月13日 17:09

差别在建树方法

P1401

回复 0 | 赞 8 | 浏览 3.7k

#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 | 赞 4 | 浏览 11.2k

#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 | 赞 7 | 浏览 9.6k

#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 | 赞 8 | 浏览 9.2k

递归，模拟由中序序列和先序序列生成二叉树以及后序遍历二叉树 #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...

1
2

题目二叉树遍历2

题解数量14

发布题解在线答疑

热门题解

1 递归大法

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

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

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

5 差别在建树方法

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

7 二叉树遍历（C）

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

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

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