Hỏi đáp Cây trong cấu trúc dữ liệu????????

Thảo luận trong 'Lập trình máy tính' bắt đầu bởi conloc171, 11 Tháng mười 2011.

  1. Offline

    conloc171

    • Thành Viên Mới

    Số bài viết:
    29
    Đã được thích:
    2
    Điểm thành tích:
    0
    Bên dưới là code cây trong cấu trúc dữ liệu. Không biết nó sai chổ nào mà khi xuất cái cây đó ra màn hình nó ra toàn mấy kí tự bậy bạ. Mọi người xem code sai chổ nào sửa giúp em cái
    Mã:
    #include<stdio.h>
    #include<conio.h>
    #include<iostream.h>
    typedef char TData;
    typedef struct TNode{
    		TData Data;
    		TNode* left;
    		TNode* right;
    		};
    typedef TNode* TTree;
    TTree insert(TData v,TTree l,TTree r)
    {TTree N;
    	N = new TNode;
    	N->Data = v;
    	N->left=l;
    	N->right =r;
    	return N;
    }
    void PreOrder(TTree T)
    {TTree p;
    	p=T;
    	if(p!=NULL)	{
    		printf("%c ",p->Data);
    		PreOrder(p->left);
    		PreOrder(p->right);
    	}
    }
    void InOrder(TTree T)
    {TTree p;	p = T;
    	if(p!=NULL){
    		InOrder(p->left);
    		printf("%c ",p->Data);
    		InOrder(p->right);
    	}
    }
    void PosOrder(TTree T)
    {TTree p;	p = T;
    	if(p != NULL){
    		PosOrder(p->left);
    		PosOrder(p->right);
    		printf("%c",p->Data);
    	}
    }
    void main()
    {TTree T;
    	char A,B,C,D,E,F,G,H,I;
    	 clrscr();
    	T= insert(A,insert(B,insert(D,NULL,insert(F,insert(H,NULL,NULL),insert(I,NULL,NULL))),NULL),insert(C,insert(E,NULL,insert(G,NULL,NULL)),NULL));
    	printf("TIEN TO:   ");
    	PreOrder(T);printf("\n");
    	printf("TRUNG TO:  ");
    	InOrder(T); printf("\n");
    	printf("HAU TO:    ");
    	PosOrder(T); printf("\n");
    	getch();
    }
    pro_loveTheDeath thích bài này.
  2. Offline

    conloc171

    • Thành Viên Mới

    Số bài viết:
    29
    Đã được thích:
    2
    Điểm thành tích:
    0
    Không ai trả lời em vậy
  3. Offline

    hongoctrien

    • Friends

    Số bài viết:
    2.449
    Đã được thích:
    2.464
    Điểm thành tích:
    2.431
    conloc171 thích bài này.

Chia sẻ trang này

Advertising: Linux system admin | nukeviet | nukeviet 4 | Upload ảnh miễn phí