习题6-3 二叉树重建（Tree Recovery，ULM 1997，UVa 536）

原题链接：https://vjudge.net/problem/UVA-536
分类：树
备注：水题

代码如下：

#include<cstdio>
#include<string>
#include<iostream>
using namespace std;
string PreOrder, InOrder;
void dfs(int L1, int R1, int L2, int R2)
{if (L1 > R1 || L2 > R2)return;char root = PreOrder[L1];int pos;for (pos = L2; InOrder[pos] != root; pos++);dfs(L1 + 1, L1 + pos - L2, L2, pos - 1);dfs(L1 + pos - L2 + 1, R1, pos + 1, R2);printf("%c", root);
}
int main(void)
{while (cin >> PreOrder >> InOrder){dfs(0, PreOrder.length() - 1, 0, InOrder.length() - 1);printf("\n");}return 0;
}

习题6-3 二叉树重建（Tree Recovery，ULM 1997，UVa 536）相关推荐

习题6-3　二叉树重建（Tree Recovery, ULM 1997, UVa 536）
经典的分治法.. #include <iostream> #include <string> #include <vector> #include <stac ...
习题6_3 二叉树重建（Tree Recovery, ULM 1997, UVa536）
题目描述: 输入一棵树的先序遍历和中序遍历序列,输出后序遍历序列 AC代码: #include<cstdio> #include<cstring>const int MAX_N ...
由任意二叉树的前序遍历序列和中序遍历序列求二叉树的思想方法_算法与数据结构基础 - 二叉树(Binary Tree)...
二叉树基础满足这样性质的树称为二叉树:空树或节点最多有两个子树,称为左子树.右子树, 左右子树节点同样最多有两个子树. 二叉树是递归定义的,因而常用递归/DFS的思想处理二叉树相关问题,例如Leet ...
【数据结构】二叉树 (Binary Tree)
目录一. 什么是树? 二. 二叉树特殊二叉树二叉树的性质二叉树的存储二叉树的遍历二叉树的基本操作一.什么是树? 之前咱们学习了一些简单的数据结构,如顺序表,链表,这些都是线性结构,线性结 ...
二叉树 Binary Tree
我怀着激动的心走上了这颗树今天是2021年11月12日今天开始上树!!!!!! 生活中的树形结构: 树: 根节点: 一棵树有且只有一个根节点就是最上面的节点兄弟节点: 每一行的节点它们具 ...
『数据结构与算法』解读树(Tree)和二叉树(Binary Tree)！
『数据结构与算法』解读树(Tree)和二叉树(Binary Tree)! 文章目录一. 树 1.1. 树的定义 1.2. 树的基本术语 1.3. 树的性质二. 二叉树 2.1. 二叉树的定义 2. ...
二叉树——重建二叉树
二叉树--重建二叉树例如,某二叉树为: 前序遍历为:(4,7,9,2,1,5,6) 中序遍历为:(7,9,4,1,2,6,5) 后序遍历为:(9,7,1,6,5,2,4) 1.前序遍历+中序遍历 = ...
c++实现简单的数据结构(1.链表合并 2.士兵队列训练问题 3.Rails 4.Josephus Problem 5.Tree Recovery 6.四则运算 7.愚人节的礼物 8.Web）
系列文章目录提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加例如:第一章 Python 机器学习入门之pandas的使用提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮 ...
Uva536 Tree Recovery二叉树重建(先序和中序确定二叉树，后序输出）
题目大意:给定二叉树先序和中序遍历,输出二叉树后序遍历. 方法:将英文字母映射为数字,利用数组存储,先序第一个节点是父节点,然后再从中序遍历中找到位置.注意边界.代码也很简单一次ac. #includ ...

习题6-3 二叉树重建（Tree Recovery，ULM 1997，UVa 536）

习题6-3 二叉树重建（Tree Recovery，ULM 1997，UVa 536）相关推荐

最新文章

热门文章