Thuật toán cây nhị phân tìm kiếm

[thientran]

Code:

#include <stdio.h>
#include<stdlib.h>
#include<conio.h>

typedef int element_type;
typedef struct node 
{
  element_type element;
  struct node *left, *right;
} NODE;

NODE *root;

void khoi_tao_cay(NODE ** root)
{
  *root = NULL;
}

void insert(NODE *tmp, NODE **root)
{

  if (tmp->element < (*root)->element)
    if ((*root)->left)
      insert(tmp, &(*root)->left);
    else
       (*root)->left = tmp;
  else
    if ((*root)->right)
      insert(tmp, &(*root)->right);
    else
       (*root)->right = tmp;
}

void insert_node(element_type e, NODE **root)
{
   NODE *tmp;

   tmp = (NODE *)malloc(sizeof(NODE));
   tmp->element = e;
   tmp->left = NULL;
   tmp->right = NULL;
   if (*root == NULL)
     *root = tmp;
   else
     insert(tmp, root);
}

void nhap_cay(NODE **root)
{
  element_type e;
  do {
    printf("\nNhap element (-1 de ket thuc) : ");
    scanf("%d", &e);
    if (e != -1)
      insert_node(e, root);
  } while (e != -1);
}

void NLR(NODE *root)
{
  if (root != NULL)
  {
    printf("%d ", root->element);
    NLR(root->left);
    NLR(root->right);
  }
}

void NRL(NODE *root)
{
  if (root != NULL)
  {
    printf("%d ", root->element);
    NRL(root->right);
    NRL(root->left);
  }
}

void LNR(NODE *root)
{
  if (root != NULL)
  {
    LNR(root->left);
    printf("%d ", root->element);
    LNR(root->right);
  }
}

void LRN(NODE *root)
{
  if (root != NULL)
  {
    LRN(root->left);
    LRN(root->right);
    printf("%d ", root->element);
  }
}

void RNL(NODE *root)
{
  if (root != NULL)
  {
    RNL(root->right);
    printf("%d ", root->element);
    RNL(root->left);
  }
}

void RLN(NODE *root)
{
  if (root != NULL)
  {
    RLN(root->right);
    RLN(root->left);
    printf("%d ", root->element);
  }
}

void main()
{
   khoi_tao_cay(&root);
   nhap_cay(&root);
   printf("\nDuyet cay NLR : ");
   NLR(root);
   printf("\nDuyet cay NRL : ");
   NRL(root);
   printf("\nDuyet cay LNR : ");
   LNR(root);
   printf("\nDuyet cay LRN : ");
   LRN(root);
   printf("\nDuyet cay RNL : ");
   RNL(root);
   printf("\nDuyet cay RLN : ");
   RLN(root);
   getch();
} 

Bạn hãy xem các bài viết khác: Các sư phụ giúp mình với bạn nào giúp bài bài tập c++ này với, hjx... Lỗi gì trong đoạn code insert vào cây... chuyển giúp mình code C++ sang C Giúp mình sửa 2 code quản lý sinh viên bằng... Mấy anh giúp em viết cái này với!!! Moi nguoi Help em voi em vua hoc C++ len ko... xin giải thích giùm mình hoạt động của... Mong được sự giúp đở các chuyên gia C Tìm lỗi sai hộ mình với

Chia sẻ bài viết Copy đoạn dưới và gửi cho bạn bè qua Yahoo! Bạn đã xem qua bài: http://www.diendantinhoc.vn/showthread.php?t=7550 | Hãy cùng tham gia thảo luận nào các bạn (Link này AN TOÀN không chứa Virus)

[thientran]

Các bạn nào có nhu cầu hay khó khăn về mấy cái loại đó có thể PM cho mình, mình sẽ cố gắng giúp đỡ !!!

Sống ở đời Cần phải có 1 tấm lòng !!!!!!!!!!!!!!!!!!!!!!!!!!!

[bmtzooz]

Tôi quan tâm nhưng bạn có Ví dụ hoặc Demo bằng Pascal không? Tôi không rành C lắm

[hnb1988]

Xem nội dung và có cả Demo : http://etalks.vn/forum/upload/showthread.php?t=94