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(); }
Mình có gửi bài tương tự rồi http://2mit.org/forum/showthread.php/23122-Cau-truc-du-lieu-Cay-nhi-phan-ky-tu-chuoi Bạn xem nhé PS: Những đoạn code bạn chú ý đặt vào thẻ Mã: nhé