开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 数值算法/人工智能 > 数据结构 > 查看源码
7_3_2.C
资源名称：04722-x　[点击查看]
上传用户：wyn840322
上传日期：2007-01-13
资源大小：294k
文件大小：3k
源码类别：

数据结构

开发平台：

C/C++

7_3_2.C：源码内容
  1. /* ======================================== */
  2. /*    程式实例: 7_3_2.c                     */
  3. /*    二叉树的结构数组表示法                */
  4. /* ======================================== */
  5. #include <stdlib.h>
  7. struct tree                         /* 树的结构宣告       */
  8. {
  9.    int data;                        /* 节点数据           */
  10.    int left;                        /* 指向左子树的位置   */
  11.    int right;                       /* 指向右子树的位置   */
  12. };
  13. typedef struct tree treenode;       /* 树的结构新型态     */
  14. treenode btree[15];                 /* 宣告树的结构数组   */
  16. /* ---------------------------------------- */
  17. /*  建立二叉树                              */
  18. /* ---------------------------------------- */
  19. void createbtree(int *data,int len)
  20. {
  21.    int level;                       /* 树的阶层           */
  22.    int pos;                         /* -1是左树,1是右树   */
  23.    int i;
  25.    btree[0].data = data[0];         /* 建立树根节点       */
  26.    for ( i = 1; i < len; i++ )      /* 用回路建立其它节点 */
  27.    {
  28.       btree[i].data = data[i];      /* 建立节点内容       */
  29.       level = 0;                    /* 从树根开始         */
  30.       pos = 0;                      /* 设定pos值          */
  31.       while ( pos == 0 )            /* 用回路找节点位置   */
  32.       {
  33.          /* 比较是左或右子树 */
  34.          if ( data[i] > btree[level].data )
  35.             /* 右树是否有下一阶层 */
  36.             if ( btree[level].right != -1 )
  37.                level = btree[level].right;
  38.             else
  39.                pos = -1;            /* 是右树             */
  40.          else
  41.             /* 左树是否有下一阶层 */
  42.             if ( btree[level].left != -1 )
  43.                level = btree[level].left;
  44.             else
  45.                pos = 1;             /* 是左树             */
  46.       }
  47.       if ( pos == 1 )               /* 建立节点左右位置   */
  48.          btree[level].left = i;     /* 链结左子树         */
  49.       else
  50.          btree[level].right = i;    /* 链结右子树         */
  51.    }
  52. }
  54. /* ---------------------------------------- */
  55. /*  主程式: 建立结构数组的二叉树状结构.     */
  56. /*  数字-1表示没有下一阶层.                 */
  57. /* ---------------------------------------- */
  58. void main()
  59. {
  60.    /* 二叉树节点数据 */
  61.    int data[10] = { 5, 6, 4, 8, 2, 3, 7, 1, 9 };
  62.    int i;
  64.    for ( i = 0; i < 15; i++ )       /* 清除树状结构数组   */
  65.    {
  66.       btree[i].data = 0;            /* 设定初始内容       */
  67.       btree[i].left = -1;           /* 设定初始内容       */
  68.       btree[i].right = -1;          /* 设定初始内容       */
  69.    }
  70.    createbtree(data,9);            /* 建立二叉树         */
  71.    printf("    左  数据  右n");
  72.    printf("----------------- n");
  73.    for ( i = 0; i < 15; i++ )       /* 列出二叉树内容     */
  74.       if ( btree[i].data != 0 )     /* 是否是树的节点     */
  75.          printf("%2d:[%2d] [%2d] [%2d]n",i,btree[i].left,
  76.                  btree[i].data,btree[i].right);
  77. }