二叉树-求先序排列

最新推荐文章于 2023-01-04 07:56:22 发布

VGtime

最新推荐文章于 2023-01-04 07:56:22 发布

阅读量1.1k

点赞数 2

分类专栏： c/c++数据结构

本文链接：https://blog.csdn.net/JKR10000/article/details/106036570

版权

该博客主要介绍如何根据二叉树的中序和后序排列计算其先序排列。通过输入的中序和后序遍历序列，利用递归算法可以恢复二叉树并输出其先序序列。

摘要由CSDN通过智能技术生成

题目描述
给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度\≤8）。

输入格式
2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。

输出格式
1行，表示一棵二叉树的先序。

输入输出样例
输入

BADC
BDCA

输出

ABCD

代码如下：

#include <iostream>
using namespace std;
struct Node{
   
	char c;
	Node *left;
	Node *right;
};
Node* find(char *p,char *q,int i1,int i2,int j1,int j2)
{
   
	Node *T

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

VGtime

关注关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
二叉树-求先序排列

题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度\≤8）。输入格式2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式1行，表示一棵二叉树的先序。输入输出样例输入BADCBDCA输出ABCD代码如下：#include <iostream>using namespace std;struct Node{ char c; Node *left; Node *right;};Node* fi
复制链接

扫一扫