Distree.cpp
上传用户:wszmarenbt
上传日期:2013-04-26
资源大小:2552k
文件大小:2k
源码类别:

Windows编程

开发平台:

Visual C++

  1. //THE PROGRAM IS TO TEST THE CLASS "TREE" & CLASS "NODE"
  2. //FILE TREETEST.CPP
  3. #include  <string.h>
  4. #include  <stdio.h>
  5. #include  <conio.h>
  6. #include  <process.h>
  7. #include  <stdlib.h>
  8. #include   "Tree.h"
  9. void EXIT(void);
  10. void main(void)
  11. {
  12. TREE BTREE;
  13. NODE *TREE_ROOT=0;
  14. int CHOICE;
  15. int NUM;
  16. BTREE.BUILD_TREE(TREE_ROOT,10);
  17. BTREE.BUILD_TREE(TREE_ROOT,18);
  18. BTREE.BUILD_TREE(TREE_ROOT,32);
  19. BTREE.BUILD_TREE(TREE_ROOT,16);
  20. BTREE.BUILD_TREE(TREE_ROOT,3);
  21. BTREE.BUILD_TREE(TREE_ROOT,77);
  22. BTREE.BUILD_TREE(TREE_ROOT,200);
  23. while(1)
  24. {
  25. clrscr();
  26. printf("-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*n"
  27.   "          THE  DISPLAY FOR THE TREEn"
  28.   "n"
  29.   "            1 : PREORDER   (LEFT TO RIGHT)n"
  30.   "            2 : INORDER  (LEFT TO RIGHT)n"
  31.   "            3 : POSTORDER (LEFT TO RIGHT)n"
  32.   "            4 : PREORDER   (RIGHT TO LEFT)n"
  33.   "            5 : INORDER  (RIGHT TO LEFT)n"
  34.   "            6 : POSTORDER (RIGHT TO LEFT)n"
  35.   "            7 : EXITn"
  36.   "n");
  37. do
  38. {
  39. printf("n PLEASE ENTER YOUR CHOICE :");
  40. CHOICE=getch();
  41. putch(CHOICE);
  42. }while((CHOICE<'1')||(CHOICE>'7'));
  43. printf("nn");
  44. switch (CHOICE)
  45. {
  46. case '1' : BTREE.LR_PREORDER(TREE_ROOT);
  47. break;
  48. case '2' :     BTREE.LR_INORDER(TREE_ROOT);
  49. break;
  50. case '3' : BTREE.LR_POSTORDER(TREE_ROOT);
  51. break;
  52. case '4' : BTREE.RL_PREORDER(TREE_ROOT);
  53. break;
  54. case '5' : BTREE.RL_INORDER(TREE_ROOT);
  55. break;
  56. case '6' : BTREE.RL_POSTORDER(TREE_ROOT);
  57. break;
  58. case '7' :     printf("Press any key to EXIT... ...");
  59. getch();
  60. EXIT();
  61. break;
  62. }
  63. printf("nnn Press any key to return to the main menu... ...");
  64. getch();
  65. }
  66. }
  67. void EXIT(void)
  68. {
  69. exit(0);
  70. }