java根据先序和中序求后序_通过先序和中序数组生成后序数组

该博客介绍了如何通过先序和中序遍历数组来构造二叉树并输出后序遍历。首先,定义了二叉树结构,然后用递归方法`CreateBTree`根据先序和中序遍历信息创建二叉树。最后,`PostOrdBTree`函数用于输出后序遍历。在`main`函数中,读取先序和中序遍历数组,调用相关函数完成构建和遍历过程。
摘要由CSDN通过智能技术生成

整体思路使用递归,顺序考察先序序列创建根节点,同时左右向对中序序列进行划分 #include 

#include 

typedef struct BTree{

int num;

struct BTree *lc,*rc;

}BTree;

int k; //标记下个访问的先序结点位置

void CreateBTree(BTree *T,int ordp[],int ordi[],bool visited[],int locate,int n){

if (visited[locate] || locate>=n || locate<0)

return;

else {

visited[locate]=true;

int l;

//在中序序列中向当前根节点左侧探查,考虑是否生成左子树

for (l=locate-1; l>=0 && !visited[l]; l--) {

if (ordi[l]==ordp[k+1]) {

BTree *t=(BTree*)malloc(sizeof(BTree));

t->num=ordp[++k];

t->lc=NULL;

t->rc=NULL;

T->lc=t;

CreateBTree(T->lc, ordp, ordi, visited, l, n);

break;

}

}

//在中序序列中向当前根节点右侧探查,考虑是否生成右子树

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值