首页 > 试题广场 >

二叉树遍历

[编程题]二叉树遍历

热度指数：20562 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 64M，其他语言128M
算法知识视频讲解

二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问根，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。

输入描述:

两个字符串，其长度n均小于等于26。
第一行为前序遍历，第二行为中序遍历。
二叉树中的结点名称以大写字母表示：A，B，C....最多26个结点。

输出描述:

输入样例可能有多组，对于每组测试样例，
输出一行，为后序遍历的字符串。

示例1

输入

ABC
BAC
FDXEAG
XDEFAG

输出

BCA
XEDGAF

算法知识视频讲解

rocsoft

发表于 2020-04-28 13:37:39

已知二叉树的前序preOrder中序midOrder求后序postOrder。程序并不难，利用递归，依次递归左右子树，最后输出根，代码类似于常规二叉树的后序遍历。在函数体里面加了一些变量，方便代码的阅读。 #include <iostream> #include <string&g 展开全文

王家屯的王二狗

发表于 2022-03-07 15:30:10

例题10.2二叉树遍历（华科）关键字：二叉树构造、遍历二叉树要点：通过给出的先序遍历序列和中序遍历序列要能构造出原本的二叉树来 #include <iostream> #include<vector> using namespace std; struct TreeN 展开全文

yyer

发表于 2023-02-09 21:02:41

#include <iostream> #include <string> using namespace std; struct TreeNode{ char data; TreeNode* leftChild; TreeNode* rightChi 展开全文

总之就是非常浪漫

发表于 2023-02-20 01:47:39

#include <string> #include <iostream> using namespace std; struct TreeNode { char data; TreeNode *left; TreeNode *right; 展开全文

Memory455

发表于 2023-02-02 22:00:06

#include <stdlib.h> // 利用malloc() #include <stdio.h> typedef struct Node { char data; struct Node* left, * right; } Node, * BTree; 展开全文

怕黑的追梦人最喜欢春天

发表于 2022-01-23 22:38:21

#include<stdio.h> #include<string.h> #include<malloc.h> typedef struct tree { struct tree *left; struct tree *right; char data; }t; 展开全文

Mamba_Back

发表于 2022-01-18 14:54:50

#include using namespace std; void buildtree(string preo, string ino){ if(preo.size() == 0) return; int pos = ino.find(preo[0]); buildtree(preo.subst 展开全文