| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 468 人关注过本帖
标题:二叉树前序遍历!不知道哪里错了,望指点!谢谢!
只看楼主 加入收藏
microyahoo
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2010-5-24
结帖率:100%
收藏
 问题点数:0 回复次数:3 
二叉树前序遍历!不知道哪里错了,望指点!谢谢!
// 模拟二叉树.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include "stdio.h"
#include "malloc.h"


typedef struct TNode
{
    int data;
    struct TNode *left;
    struct TNode *right;
}Tree;

void Insert(Tree *T,int value)
{

    struct TNode *tmp;
    Tree *t;//有问题
    if(T==NULL)
    {
        tmp=(struct TNode *)malloc(sizeof(TNode));
        tmp->data =value;
        tmp->left =NULL;
        tmp->right=NULL;
        *t=tmp;        
    }
    else
    {
        if(value<=T->data)
        {
            if(T->left!=NULL)
                Insert(&(T->left),value);
            else
            {
                tmp=(struct TNode *)malloc(sizeof(TNode));
                tmp->data =value;
                tmp->left =NULL;
                tmp->right=NULL;
                *t->left=tmp;   
            }
        }
        else
        {
            if(T->right!=NULL)
                Insert(&(T->right),value);
            else
            {
                tmp=(struct TNode *)malloc(sizeof(TNode));
                tmp->data =value;
                tmp->left =NULL;
                tmp->right=NULL;
                *t->right=tmp;   
            }
        }
    }

}

int  PreOrder(Tree T)
{
    if(T==NULL)
        return 0;
    else
    {
        printf("%d\t",T->data );
        PreOrder(T->left);
        PreOrder(T->right);
    }
}


int _tmain(int argc, _TCHAR* argv[])
{
    Tree T;
    int i,a,n;
    T=NULL;
    scanf("%d\n",&n);

    for(i=0;i<n;i++)
    {
        scanf("%d\n",&a);
        Insert(&T,a);        
    }

    PreOrder(T);
    return 0;
}

搜索更多相关主题的帖子: 应用程序 二叉树 控制台 
2011-06-27 00:30
cosdos
Rank: 9Rank: 9Rank: 9
来 自:ShangHai
等 级:蜘蛛侠
威 望:6
帖 子:2109
专家分:1385
注 册:2007-6-19
收藏
得分:0 
回复 楼主 microyahoo
Tree 不是指针类型

—>〉Sun〈<—
2011-06-27 16:01
qldxsun
Rank: 4
等 级:业余侠客
帖 子:125
专家分:240
注 册:2011-6-4
收藏
得分:0 
定义一个节点treenode和一个指针tptr
2011-06-27 23:22
microyahoo
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2010-5-24
收藏
得分:0 
谢谢
2011-07-03 16:41
快速回复:二叉树前序遍历!不知道哪里错了,望指点!谢谢!
数据加载中...
 
   



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

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