二叉树，前序+中序=>后序

落日映苍穹つ 2022-09-27 15:29 186阅读 0赞

#include<iostream>
    #include<cstdio>
    #include<vector>
    #include<cstring>
    using namespace std;
    const int maxn = 1000+10;
    char p[maxn], m[maxn], b[maxn];
    int n;
    
    struct node {
        struct node *l, *r;
        char c;
        node(char _c) {
            c = _c;
            this->l = NULL;
            this->r = NULL;
        }
    };
    
    node* bit(char *p, char *m, int len) { // 根结点，将二叉树一分为二
        int pos=-1;
        if (len == 0)
            return NULL;
    
        for (int i=0; i<len; i++) {
            if (p[0] == m[i]) { //查找根结点
                pos = i;
                break;
            }
        }
        node *root = new node(p[0]);
        root->l = bit(p+1, m, pos);
        root->r = bit(p+pos+1, m+pos+1, len-pos-1);
        return root;
    }
    
    void post(node *root) {
        if (root == NULL)
            return ;
        post(root->l);
        post(root->r);
        printf("%c", root->c);
    }
    
    int main() {
        while (scanf("%s%s", p, m)) {
            n = strlen(p);
            node *root =NULL;
            root = bit(p, m, n);
            post(root);
            printf("\n");
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，186人围观）

还没有评论，来说两句吧...

相关阅读

相关前序、中序、后序线索化二叉树

为什么要线索化二叉树先看一个问题将数列 \{1, 3, 6, 8, 10, 14 \} 构建成一颗二叉树. n+1=7 ![watermark_type_Zm

梦里梦外;/ 2022年12月29日 04:54/ 0 赞/ 180 阅读

相关二叉树，前序+中序=>后序

include<iostream> include<cstdio> include<vector> include<cstring> u

落日映苍穹つ/ 2022年09月27日 15:29/ 0 赞/ 187 阅读

相关前序中序、中序后序二叉树的建立

上了大学刚开始学编程语言，一开始忙头乱脚，什么都不会。之前看到一篇关于求职的文章，提到说写博客，然后应试者与主考官聊到博客，说自己写了很多有关于编程的东西，今天我也要开始写了！

逃离我推掉我的手/ 2022年08月18日 03:06/ 0 赞/ 172 阅读

相关已知二叉树中序，前序（或后序 -求后序（或前序

已知前序，中序的遍历的求后序 node print_postOrder(int len,char a,char b) { int i;

向右看齐/ 2022年07月12日 07:11/ 0 赞/ 177 阅读

相关已知二叉树中序，前序（或后序 -求后序（或前序

已知前序，中序的遍历的求后序 node print_postOrder(int len,char a,char b) { int i;

灰太狼/ 2022年07月12日 07:11/ 0 赞/ 160 阅读

相关二叉树前序，中序，后序遍历详解

只要是搞计算机的，对[数据结构][Link 1]中二叉树遍历都不陌生，但是如果用到的机会不多那么就会慢慢淡忘，温故而之新才是最好的学习方式，现在就重新温习一下这方面的知识。

水深无声/ 2022年06月17日 12:12/ 0 赞/ 264 阅读

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

二叉树的结构体 typedef struct binaryTree { char item; struct binaryTree

小鱼儿/ 2022年06月11日 02:36/ 0 赞/ 265 阅读

相关前序中序，中序后序建立二叉树及二叉树的深度

include<bits/stdc++.h> using namespace std; struct tree { char d

桃扇骨/ 2022年04月22日 02:16/ 0 赞/ 231 阅读

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

首先引入一个口诀前序：根左右中序：左根右后序：左右根一：知道中序遍历和后续遍历，如何画出二叉树，并写出前序遍历例子：已知中序遍历是

亦凉/ 2021年09月24日 06:54/ 0 赞/ 416 阅读

相关顺序存储二叉树前序、中序、后序

【一】顺序存储二叉树 > 数组存储方式和树的存储方式可以相互转换。 > > 要求： > 1）二叉树的节点，要求以数组的方式来存放 > 2）要求在遍历数组时，仍然可以

布满荆棘的人生/ 2021年08月11日 14:08/ 0 赞/ 352 阅读