二叉树建立和遍历 代码实现

Stduy_Student

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

typedef struct BiTNode
{
    char data;
    struct BiTNode *lchild,*rchild;   
}BiTNode,*BiTree;

//创建二叉树，约定用户遵照前序遍历的方式
CreateBiTree(BiTree * T)
{
    char c;
    scanf("%c",&c);   
    if(' '==c)
        {
            *T=NULL;
        }
        else
        {
            *T=(BiTNode*)malloc(sizeof(BiTNode));
            (*T)->data=c;
            CreateBiTree(&(*T)->lchild);
            CreateBiTree(&(*T)->rchild);
        }
}

visit(char c,int level)
{
        printf("%c 位于第%d层 \n",c,level);
}
//前序遍历二叉树
PreOrderTraverse(BiTree T,int level)
{
    if( T )   
        {
            visit(T->data,level);   
            PreOrderTraverse(T->lchild,level+1);
            //中序遍历visit(T->data,level);   
            PreOrderTraverse(T->rchild,level+1);
            //后序遍历visit(T->data,level);   
        }
}

void main()
{
    int level=1;
    BiTree T=NULL;
    CreateBiTree(&T);
    PreOrderTraverse(T,level);
}

Stduy_Student

自己顶一个{:1_1:}

Stduy_Student

自己再来一个了

秦晓彬

楼主，前序，中序，后序的具体实现方法呢，
感觉二叉树，最好从生成开始写，直接写便利的话，好像不大好，
毕竟你写完了以后，无法验证自己写的有没有问题:titter:

chenguwen003210

楼主，前序，中序，后序的具体实现方法呢，
感觉二叉树，最好从生成开始写，直接写便利的话，好像不大好，
毕竟你写完了以后，无法验证自己写的有没有问题

zhangliaocandy

正在学习！{:7_168:}

zhangliaocandy

CreateBiTree(BiTree * T)， 为什么形参用二级指针。对二级指针搞不懂，求指教！

Angel丶L

来看看学习了。、