Advertisement

二叉树和求后序排列

阅读量：

1.由双遍历序列构造二叉树

通过二叉树的前序遍历与中序遍历序列，能够唯一确定该二叉树的结构。以前序序列为ABDECFG、中序序列为DBEAFCG为例，所对应的二叉树形态如图1所示。

在这里插入图片描述

并依照后续的遍历过程进行输出
样例输入

复制代码 
    ABDECFG
    DBEAFCG
    
    
    AI写代码c
    
    运行

样例输出

复制代码 
    Post Travel Result：DEBFGCA
    
    
    AI写代码c
    
    运行

以下为相关代码实现：

复制代码 
    #include <stdio.h>
    #include <cstdlib>
    #include <cstring>
    struct TNode{
    	char data;
    	struct TNode* left;
    	struct TNode* right;
    };
    /*
    InPreToTree(): 由前序遍历序列和中序遍历序列构造二叉树

全部评论 (0)

还没有任何评论哟~

相关文章推荐