首页 / 算法 / 【例3-5】扩展二叉树

【例3-5】扩展二叉树

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了【例3-5】扩展二叉树，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1006字，纯文字阅读大概需要2分钟。

内容图文

【例3-5】扩展二叉树

链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1340
时间限制: 1000 ms         内存限制: 65536 KB

【题目描述】

由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用·补齐，如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树，扩展二叉树的先序和后序序列能唯一确定其二叉树。

现给出扩展二叉树的先序序列，要求输出其中序和后序序列。技术分享图片

【输入】

扩展二叉树的先序序列。

【输出】

输出其中序和后序序列。

【输入样例】

ABD..EF..G..C..

【输出样例】

DBFEGAC
DFGEBCA
#include<iostream>
#include<cstring>
#include<cstdio>
#include<queue>
usingnamespace std;
typedef struct node;
typedef node *tree;
struct node{
    char data;
    tree l,r,f;
};
tree bt;
int i=-1;
string s;
void build(tree &bt)
{
    
    if(s[++i]!=‘.‘)
    {
        bt=new node;
        bt->data=s[i];
    
        build(bt->l);
        build(bt->r);
        
    }
    else bt=NULL;
}
void post(tree bt)
{
    if(bt)
    {
        post(bt->l);
        post(bt->r);
        cout<<bt->data;
    }
}
void mid(tree bt)
{
    if(bt)
    {
        mid(bt->l);
        cout<<bt->data;
        mid(bt->r);
        
    }
}
int main()
{
    
    cin>>s;
    
    build(bt);
    mid(bt);
    cout<<endl;
    post(bt);
    cout<<endl;
    
}

 

原文：http://www.cnblogs.com/EdSheeran/p/8017862.html

内容总结

以上是互联网集市为您收集整理的【例3-5】扩展二叉树全部内容，希望文章能够帮你解决【例3-5】扩展二叉树所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

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

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1102461.html

来源：【匿名】