二叉树依据前序、中序求后序，求镜像树后序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了二叉树依据前序、中序求后序，求镜像树后序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含703字，纯文字阅读大概需要2分钟。

内容图文

输入格式

输入第一行是一个字符串pre_str，代表原始二叉树的先序遍历结果；输入第二行是一个字符串in_str，代表二叉树的中序遍历结果。每个字符代表结点的编号，结点的编号互不相同，字符仅由大小写字母组成。保证两个字符串长度相等，长度最大不超过 5050，且保证可以通过先序遍历结果和中序遍历结果构造出一棵唯一的二叉树。

输出格式

输出第一行，输出一个字符串，代表原始二叉树的后序遍历结果；

输出第二行，输出一个字符串，代表镜子里的二叉树的后序遍历结果。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct Node {
    char data;
    struct Node *lchild, *rchild;
} Node;

Node* init(char data) {
    Node *node =(Node *)malloc(sizeof(Node));
    node->data = data;
    node->lchild = NULL;
    node->rchild = NULL;
    return node;
}

void po

内容总结

以上是互联网集市为您收集整理的二叉树依据前序、中序求后序，求镜像树后序全部内容，希望文章能够帮你解决二叉树依据前序、中序求后序，求镜像树后序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---