数据结构实验之二叉树四:(先序中序)还原二叉树 (SDUT 3343)
2018-11-08 15:21
411 查看
原文链接:http://www.cnblogs.com/lcchy/p/10139450.html
#include <bits/stdc++.h> using namespace std; struct node { char data; struct node *lc, *rc; }; char a[100],b[100]; int n; struct node *creat(int len, char a[], char b[]) { if(len == 0) return NULL; int i; struct node *root; root = new node; root -> data = a[0]; for(i = 0; i < len; i ++) { if(a[0] == b[i]) { break; } } root -> lc = creat(i, a + 1, b); root -> rc = creat(len - i - 1,a + i + 1, b + i + 1); return root; }; int fin(struct node *root) { // cout << "yes" << endl; int d1, d2; int h = 0; if(root) { d1 = fin(root -> lc); d2 = fin(root -> rc); h = max(d1+1,d2+ 1); } return h; } int main() { while(~scanf("%d",&n)) { scanf("%s %s", a,b); struct node *root; root = creat(n,a,b); int ans = fin(root); printf("%d\n",ans); } return 0; }
转载于:https://www.cnblogs.com/lcchy/p/10139450.html
相关文章推荐
- SDUT 3343 数据结构实验之二叉树四:(先序中序)还原二叉树
- [SDUT](3343)数据结构实验之二叉树四:(先序中序)还原二叉树
- SDUT-3343 数据结构实验之二叉树四:(先序中序)还原二叉树
- 3343 数据结构实验之二叉树四:(先序中序)还原二叉树
- SDUT 3343 数据结构实验之二叉树四:还原二叉树
- 3343 数据结构实验之二叉树四:(先序中序)还原二叉树
- 数据结构实验之二叉树四:还原二叉树 (sdut oj 3343)
- 数据结构实验之二叉树四:(先序中序)还原二叉树
- 数据结构实验之二叉树四:(先序中序)还原二叉树
- 数据结构实验之二叉树四:(先序中序)还原二叉树
- 数据结构实验之二叉树四:(先序中序)还原二叉树
- 数据结构实验之二叉树四:(先序中序)还原二叉树
- 数据结构实验之二叉树四:(先序中序)还原二叉树
- 数据结构实验之二叉树四:(先序中序)还原二叉树
- 数据结构实验之二叉树四:(先序中序)还原二叉树
- 数据结构实验之二叉树四:(先序中序)还原二叉树
- 数据结构实验之二叉树四:(先序中序)还原二叉树 oj
- 数据结构实验之二叉树四:(先序中序)还原二叉树
- 数据结构实验之二叉树四:(先序中序)还原二叉树
- C语言 数据结构之二叉树 数据结构实验之二叉树四:(先序中序)还原二叉树