Bên dưới là code cấu trúc cây. Em tạo cây chữ cái nhưng sao xuất ra màn hình toàn mấy kí tự bậy bạ.Mọi người xem sửa giúp em cái. Cho em xin code cây xuất chuổi kí tự với sinh viên luôn thì càng tốt . Thank mọi người trước

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();
}

Bạn nên sửa lại tiêu đề cho phù hợp. Nếu như bạn muốn nhận được sự giúp đỡ!
Thân!

Bây giờ sửa không được anh ơi. Sửa code giúp em đi. Mai mốt em sẽ viết đàng hoàn hơn

bạn viết cây nhị phân sao không dùng đệ quy, híc, in ra 100 chữ thì phải gõ insert 100 lần à
mình cũng lười edit code cho bạn, bạn tham khảo code dưới đây xem có giúp được gì không nhé

PHP:

#include<stdio.h>
#include<conio.h>
#include<iostream>
using namespace std;
struct node{
    int data;
    struct node *left,*right;
};
typedef node *tree;
tree root;
void tao_cay(tree &p){
    p=NULL;
}
void chen_node(tree &p,int x){
    if(p==NULL){
        p=new node;
        p->data=x;
        p->left=p->right=NULL;
    }
    else if(x<=p->data) chen_node(p->right,x);
    else chen_node(p->left,x);
}
void nhap_cay(tree &p){
    int x;
    do{
        cout << "\nNhap gia tri: ";cin >> x;
        if(x!=0)
            chen_node(p,x);
    }while(x!=0);
}
void NLR(tree p){
    if(p!=NULL){
        cout << p->data << "\t";
        NLR(p->left);
        NLR(p->right);
    }
}
void LNR(tree p){
    if(p!=NULL){
        NLR(p->left);
        cout << p->data << "\t";
        NLR(p->right);
    }
}
void LRN(tree p){
    if(p!=NULL){
        NLR(p->left);NLR(p->right);cout << p->data << "\t";
    }
}
void dem_la(tree p,int &c){
    if(p!=NULL){
        dem_la(p->left,c);
        dem_la(p->right,c);
        if(p->left==NULL && p->right==NULL && p->data!=NULL)
            c++;
    }
}
void dem_nut(tree p,int &c){
    if(p!=NULL){
        c++;
        dem_nut(p->left,c);
        dem_nut(p->right,c);
    }
}
int Max(int a, int b) {
   if(a>b)
      return a;
   else
      return b;
}
int chieu_cao(tree T) {
   if( T == NULL)
      return 0;
   else
      return Max(chieu_cao(T->left),chieu_cao(T->right)) + 1;
}
void thaythe(tree &p,int x){
    tree q=p;
    while(q!=NULL && x!=q->data){
        if(x>q->data)
            q=q->right;
        else
            q=q->left;
    }
    q->data=x*x;
}
int tim_dequy(tree p, int x){
    if(p==NULL) return 0;
    else
        if(p->data==x) return 1;
        else
            if(x>p->data) return tim_dequy(p->right,x);
            else return tim_dequy(p->left,x);
}
int xoa_cucphai(tree &p){
    int k;
    if(p->right==NULL){
        k=p->data;
        p=p->left;
    }
    else return xoa_cucphai(p->right);
    return k;
}
void xoa_node(tree &p,int x){
    if(x<p->data) xoa_node(p->left,x);
    else
        if(x>p->data) xoa_node(p->right,x);
        else{
            if(p->left==NULL && p->right==NULL)
                p=NULL;
            else
                if(p->left==NULL) p=p->right;
                else
                    if(p->right==NULL) p=p->left;
                    else p->data=xoa_cucphai(p->left);
        }
}

void main()
{
    tao_cay(root);
    nhap_cay(root);
    LRN(root);
    cout << endl;cout << endl;cout << endl;
}

à, bạn muốn in danh sách chữ cái ra màn hình thì cho chạy vòng for, dùng bảng mã ASCII để đưa dữ liệu vào cây, sau đó in ra, hoặc là nhập ký từ vào từ bàn phím sau đó in ra

Em biết khi nào nó in ra các ký tự đặc biệt không ? Hiểu được vấn đề này sẽ tự hiểu được nguyên nhân

Giúp được thì giúp cái đi chứ toàn Spam không chứ có giúp được người ta cái gì đâu.

không có thời jan lắm nhưng mình củng đã làm bài này rồi mình pos lên cho ban tham khảo

Mã:

#include<stdio.h>
#include<conio.h>
#include<iostream.h>
typedef char tdata;
typedef struct sn
    {
    tdata so;
    sn *lef;
    sn *ref;
    };
typedef sn *tree;
tree nhap(tdata v,tree l,tree r)
    {
    tree k;
    k=new sn;
    k->so=v;
    k->lef=l;
    k->ref=r;
    return k;
    }
void tiento(tree t)
{
    tree p;
    p=t;
    if(p!=NULL)
        {
        cout<<" "<<p->so;
        tiento(p->lef);
        tiento(p->ref);
        }
}
void trungto(tree t)
{
    tree p;
    p=t;
    if(p!=NULL)
        {
        trungto(p->lef);
        cout<<" "<<p->so;
        trungto(p->ref);
        }
}
void hauto(tree t)
{
    tree p;
    p=t;
    if(p!=NULL)
        {
        hauto(p->lef);
        hauto(p->ref);
        cout<<" "<<p->so;
        }
}
void main()
{
clrscr();
tree t;
t=NULL;
t=nhap('A',nhap('B',NULL,nhap('D',nhap('F',NULL,NULL),
nhap('G',NULL,NULL))),nhap('C',NULL,nhap('E',NULL,NULL)));
    printf("\nTien To:  ");
    tiento(t);printf(" \n");
    printf("\nTrung To: ");
    trungto(t);printf(" \n");
    printf("\nHau To: ");
    hauto(t); printf("\n");

getch();
}