| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 640 人关注过本帖
标题:根据先序遍历和中序遍历构造二叉树并实现后序遍历,那里错了,求大神指教
只看楼主 加入收藏
connectify
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2013-10-16
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:5 
根据先序遍历和中序遍历构造二叉树并实现后序遍历,那里错了,求大神指教
#include<iostream.h>
#include<fstream.h>
#include<math.h>
#include<stdlib.h>

ifstream fin("input.txt",ios::in);  
ofstream fout("output.txt",ios::out);

struct Lnode
{
   char  data;     
   Lnode  *lchild;
   Lnode  *rchild;
};

void postorder(Lnode *bt)
{
    if(bt)
    {
        postorder(bt->lchild);
        postorder(bt->rchild);
        fout<<bt->data;
    }
}

void InitLnode(Lnode *&bt,int i,int len,int j,char *a,char *b)
{
    int k;
    if(i<len)
    {
        bt=new Lnode;
        bt->data=a[j++];
        bt->lchild=NULL;
        bt->rchild=NULL;
    }
    for(k=i;k<len;++k)
    {
        if(b[k]==bt->data)
        {
//            break;
        InitLnode(bt->lchild,i,k,j,a,b);
        InitLnode(bt->rchild,k+1,len,j,a,b);
        }
    }
}

void main()
{
    int m,l,i=0,j=0;
    char *a,*b;
    fin>>m;
    a=new char[m];
    b=new char[m];
    for(l=0;l<m;++l)
        fin>>a[l];
    for(l=0;l<m;++l)
        fin>>b[l];
    Lnode *bt;
    InitLnode(bt,i,m,j,a,b);
    postorder(bt);

    delete []a;
    delete []b;
    delete bt;

    fin.close();
    fout.close();
}
搜索更多相关主题的帖子: include 二叉树 
2013-11-10 16:23
yuccn
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:何方
等 级:版主
威 望:167
帖 子:6814
专家分:42393
注 册:2010-12-16
收藏
得分:10 
编译还是运行?具体什么问题?楼主想明确你提问什么

我行我乐
公众号:逻辑客栈
我的博客:
https://blog.yuccn. net
2013-11-11 15:14
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:10 
还好  前面写了一大堆的东东  没直接写  哪里错了

DO IT YOURSELF !
2013-11-11 15:16
connectify
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2013-10-16
收藏
得分:0 
回复 2楼 yuccn
已经调出来了
2013-11-13 21:28
connectify
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2013-10-16
收藏
得分:0 
回复 3楼 wp231957
已经弄好了,谢谢
2013-11-13 21:28
付得福
Rank: 1
等 级:新手上路
帖 子:24
专家分:4
注 册:2013-10-30
收藏
得分:0 
哪里有问题呢?
2013-11-13 23:06
快速回复:根据先序遍历和中序遍历构造二叉树并实现后序遍历,那里错了,求大神指 ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018052 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved