Uva 548

本文详细介绍了如何使用递归方法构建二叉树,并通过深度优先搜索算法遍历二叉树,查找满足条件的节点,同时展示了如何释放树结构以避免内存泄漏。文章中包含完整的C++代码实现,但遇到运行时错误,寻求解决方案。
#include<iostream>
#include<malloc.h>
#include<cstdio>
using namespace std;
const int maxn=10000+10;
int minn,ans=0;
typedef struct node
{
    int data;
    struct node *left,*right;
}bitnode,*bitree;
void createtree(bitree *T,int *in,int *post,int len)
{
    int k;
    int *temp;
    if(len<=0)
    {
        *T=NULL;
        return ;
    }
    for(temp=in;temp<in+len;temp++)
    {
        if(*(post+len-1)==*temp)
        {
            k=temp-in;
            (*T)=(bitnode*)malloc(sizeof(bitnode));
            (*T)->data=*temp;
            break;
        }
    }
    createtree(&((*T)->left),in,post,k);
    createtree(&((*T)->right),in+k+1,post+k,len-k-1);
} 

void dfs(bitree T,int n)
{
    if(T)
    {
        n+=T->data;
        if(!T->left&&!T->right)
        {
            if(n<=minn)
            {
                minn=n;
                ans=T->data;
            }
            return ;
        }
        if(T->left)dfs(T->left,n);
        if(T->right)dfs(T->right,n);
    }
    else return;
}

void destroyTree(bitree root)
{
    if(NULL==root)
        return ;
    destroyTree(root->left);
    destroyTree(root->right);
    delete root;
}
int main()
{
    while(true)
    {
        bitree T;
        char ch;
        int len;
        int in[maxn],post[maxn];
        T=NULL;
        int temp,i=0,j;
        while(true)
        {
            cin>>temp;
            ch=getchar();
            in[i++]=temp;
            if(ch=='\n')    break;
        }
        len=i;
        i=0;
        while(true)
        {
            cin>>temp;
            ch=getchar();
            post[i++]=temp;
            if(ch=='\n')break;
        }
        createtree(&T,in,post,len);
        minn=2147483647;
        dfs(T,0);
        cout<<ans<<endl;
        destroyTree(T);
    }
    return 0;
}

一直runtime  error,不知道为什么

转载于:https://www.cnblogs.com/maqiang/archive/2012/05/07/2488835.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值