Chinaunix首页 | 论坛 | 博客
  • 博客访问: 401436
  • 博文数量: 199
  • 博客积分: 154
  • 博客等级: 入伍新兵
  • 技术积分: 1530
  • 用 户 组: 普通用户
  • 注册时间: 2011-03-14 08:43
文章分类

全部博文(199)

文章存档

2015年(101)

2014年(97)

2011年(1)

分类: C/C++

2015-05-18 14:29:13

typedef struct BiTNode{
    char data;   /*结点的数据域*/
    struct BiTNode *lchild , *rchild;  /*指向左孩子和右孩子*/
} BiTNode , *BiTree;
/*创建一棵二叉树*/
CreatBiTree(BiTree *T){
    char c;
    scanf("%c",&c);
    if(c == ' ') *T = NULL;
    else{
       *T = (BiTNode * )malloc(sizeof(BiTNode));  /*创建根结点*/
        (*T)->data = c;    /*向根结点中输入数据*/
        CreatBiTree(&((*T)->lchild));  /*递归地创建左子树*/
        CreatBiTree(&((*T)->rchild));  /*递归地创建右子树*/
    }
}
/*访问二叉树结点,输出包含D字符结点位于二叉树中的层数*/
visit(char c,int level){
     if(c == 'D')
        printf("%c is at %d lever of BiTree\n",c,level);
}
/*遍历二叉树*/
PreOrderTraverse(BiTree T,int level){
    if(T){   /*递归结束条件,T为空*/
        visit(T->data,level);  /*访问根结点*/
        PreOrderTraverse(T->lchild,level+1);  /*先序遍历T的左子树*/
        PreOrderTraverse(T->rchild,level+1);  /*先序遍历T的右子数*/
    }
}
main()
{
   int level = 1;
   BiTree T = NULL;  /*最开始T指向空*/
   CreatBiTree(&T);  /*创建二叉树*/
   PreOrderTraverse(T,level); /*遍历二叉树,找到包含D字符结点位于二叉树中的层数*/
}
阅读(1110) | 评论(0) | 转发(0) |
0

上一篇:队列

下一篇:

给主人留下些什么吧!~~