[Ansi C] Hỏi về cấu trúc cây trong C

[12520428]

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <time.h>
struct date
{
    int date;
    int month;
    int year;
};
typedef struct Sinhvien
{
    char MSSV[20];
    char name[20];
    float diem;
}sv;
void nhap(sv &x)
{
    printf("\nNhap MSSV:");
    fflush(stdin);
    printf("\nHo va ten:");
    fflush(stdin);
    printf("\nNhap diem:");
    scanf_s("%f",&x.diem);
}
void xuat(sv x)
{
    printf("\n");
    printf("%s  | %s | %f  |",x.MSSV,x.name,x.diem);
}
typedef struct tagTNode
{
    sv key;//liên kết ngay tại chỗ này
    struct tagTNode *pLeft;
    struct tagTNode *pRight;
    struct tagTNode *pParent;
}TNode;
typedef TNode *tree;
void createtree(tree &t)
{
    t=NULL;
}
TNode *createnode(sv &x)
{
    TNode *p;//Khai báo biến con trỏ p
    p=new TNode;//Cấp phát vùng nhớ
    if(p==NULL) exit(1);
    else
    {
        p->key=x;
        p->pLeft=NULL;
        p->pRight=NULL;
    }
    return p;
}
TNode *searchNode(tree t,tagTNode* x)
{
    TNode *p;
    if(t)
    {
        if(x==p->key) return t;
        if(t->key > x)
            return searchNode(t->pLeft,x);
        if(t->key <x)
            return searchNode(t->pRight,x);
    }
    return NULL;
} 

em viết tới đây thì không hiểu sao lại sai nữa! ở cái hàm TNode *searchNode(tree t,tagTNode* x)! 3 điều kiện so sánh trong if đó ạ! Bị lỗi ngay tại đó! Mọi người giải thích và sửa lại cho em được không ạ!:happy: xài VS 2012 nên nó báo lỗi trước luôn :happy:

[11520317]

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <time.h>
struct date
{
    int date;
    int month;
    int year;
};
typedef struct Sinhvien
{
    char MSSV[20];
    char name[20];
    float diem;
}sv;
void nhap(sv &x)
{
    printf("\nNhap MSSV:");
    fflush(stdin);
    printf("\nHo va ten:");
    fflush(stdin);
    printf("\nNhap diem:");
    scanf_s("%f",&x.diem);
}
void xuat(sv x)
{
    printf("\n");
    printf("%s  | %s | %f  |",x.MSSV,x.name,x.diem);
}
typedef struct tagTNode
{
    sv key;//liên kết ngay tại chỗ này
    struct tagTNode *pLeft;
    struct tagTNode *pRight;
    struct tagTNode *pParent;
}TNode;
typedef TNode *tree;
void createtree(tree &t)
{
    t=NULL;
}
TNode *createnode(sv &x)
{
    TNode *p;//Khai báo biến con trỏ p
    p=new TNode;//Cấp phát vùng nhớ
    if(p==NULL) exit(1);
    else
    {
        p->key=x;
        p->pLeft=NULL;
        p->pRight=NULL;
    }
    return p;
}
TNode *searchNode(tree t,tagTNode* x)
{
    TNode *p;
    if(t)
    {
        if(x==p->key) return t;
        if(t->key > x)
            return searchNode(t->pLeft,x);
        if(t->key <x)
            return searchNode(t->pRight,x);
    }
    return NULL;
} 

em viết tới đây thì không hiểu sao lại sai nữa! ở cái hàm TNode *searchNode(tree t,tagTNode* x)! 3 điều kiện so sánh trong if đó ạ! Bị lỗi ngay tại đó! Mọi người giải thích và sửa lại cho em được không ạ!:happy: xài VS 2012 nên nó báo lỗi trước luôn :happy:

Nhìn qua thấy hàm Search của bạn sai trầm trọng rồi.

TNode *searchNode(tree t,tagTNode* x) 
{ 
    TNode *p; // dùng để làm gì
    if(t) 
    { 
        if(x==p->key) return t; // chưa cấp phát cho p sao dùng được p->key
        if(t->key > x) // x là 1 con trỏ kiểu node mà đem so sánh với 1 giá trị int ???
            return searchNode(t->pLeft,x); 
        if(t->key <x) 
            return searchNode(t->pRight,x); 
    } 
    return NULL; 
} 

cách của mình, ở đây mình tìm 1 giá trị thay vì tìm 1 node

Node *SearchNode(TREE T, int x)
{
    Node *p = T;

    while (p != NULL)
    {
        if (x == p->key)
        {
            return p;
        }
        else if (x < p->key)
        {
            p = p->pLeft;
        }
        else
        {
            p = p->pRight;
        }
    }

    return NULL;
}