没有合适的资源？快使用搜索试试~ 我知道了~

文库首页课程资源C/C++已知中序，前序和后序，中序，恢复二叉树

已知中序，前序和后序，中序，恢复二叉树

4星 · 超过85%的资源需积分: 13 32 下载量 152 浏览量 2011-06-20 21:10:20 上传评论 1 收藏 16KB DOCX 举报

温馨提示

试读

16页

已知中序，前序和后序，中序，恢复二叉树已知层次，中序恢复二叉树的程序

资源推荐

资源详情

资源评论

 Name: 已知中序与后序，或者中序与先序，构造二叉树

 Copyright: 始发于 goal00001111 的专栏；允许自由转载，但

必须注明作者和出处

 Author: goal00001111

 Date: 08-12-08 11:42

 Description:

描述 Description  

给出一棵二叉树的中序与后序排列。求出它的先序排列。

给出一棵二叉树的中序与先序排列。求出它的后序排列。

#include<iostream>

#include<string>

using namespace std;

typedef struct BTNode{

 char data;

 struct BTNode *lc, *rc;//左，右孩子指针

} *BTree;

void PostBtree(BTree & t, string mid, string post, int lm, int

rm, int lp, int rp);

void PreBtree(BTree & t, string mid, string pre, int lm, int

rm, int lp, int rp);

void Preorder(BTree p); //先序遍历

void Postorder(BTree p); //后序遍历

int main(int argc, char* argv[])

{

 string pre, mid, post;

 BTree root1, root2;

 

 cout << "输入中序序列" << endl;

 cin >> mid;

 cout << "输入后序序列" << endl;

 cin >> post;

 PostBtree(root1, mid, post, 0, mid.size()-1, 0,

post.size()-1);

 Preorder(root1);

 cout << endl;

 

剩余15页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

wanghemlpoi

2015-11-17

挺好用的知道了很多
hjbigshot

2013-03-23

很好的代码，分析了不同情况
cuanyeke111

2014-04-14

很好的代码看的很清楚
ah200614435

2011-11-10

不错的源码，考虑树各种遍历的特点

wwz394692092

粉丝: 7
资源: 12

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

已知中序，前序和后序，中序，恢复二叉树

通过先序遍历和中序遍历后的序列还原二叉树(实现方法)

前序遍历中序遍历、中序后续便利还原二叉树

已知二叉树前序和中序，求后序

已知中序遍历和后序遍历求前序遍历

二叉树已知中序后序求先序

前序和中序还原二叉树

二叉树前序中序出后序

二叉树的前序中序后序遍历

二叉树的前序后序中序遍历

二叉树的前序、中序、后序遍历

利用二叉树中序及先序遍历确定该二叉树的后序序列

二叉树已知前序和中序遍历，求后序遍历的C++代码实现

二叉树 链表 前序后序中序输出

已知二叉树的前序和中序遍历，打印后序遍历

二叉树的实现（前序，中序，后序）

二叉树的实现前序中序后序

树的前序，中序，后序排列

已知二叉树的前序和中序输出后序

二叉树前序中序求解树

二叉树已知后序和中序遍历求前序遍历，C++代码

python二叉树遍历、求深度、已知前序中序 求树 求后序 - CSDN博客1

有前序中序求后序遍历

java前序中序构造二叉树

C++数据结构已知二叉树的前序遍历与中序遍历结果求后序遍历.pdf

二叉树遍历 前序 后序 中序

树和二叉树程序 前序 中序 后序

二叉树前序中序后序转换

中序转前序和后序算法

中序表达式转前序后序

最新资源

二叉树链表前序后序中序输出

python二叉树遍历、求深度、已知前序中序求树求后序 - CSDN博客1

二叉树遍历前序后序中序

树和二叉树程序前序中序后序