我用前序遍历来计算节点数，可是发现那个计算只加了一次。
#include  <stdio.h>
#include  <malloc.h>
#include  <process.h>
#define MaxTreeSize  100
#define OVERFLOW -2
#define OK 1
#define ERROR 0
typedef char TElemType;
typedef int Status;
typedef struct BiTNode{
    TElemType  data;
    struct BiTNode  *lchild,*rchild;
}BiTNode,*BiTree;

Status CreateBiTree(BiTree *T){
    char c;
    scanf("%c",&c);
    if(c=='#')
        *T=NULL;
    else{
        if(!(*T=(BiTNode *)malloc(sizeof(BiTNode))))
            exit(OVERFLOW);
        (*T)->data=c;
        CreateBiTree(&(*T)->lchild);
        CreateBiTree(&(*T)->rchild);
    }
    return OK;
}

Status Visit(TElemType e){
    printf("%c",e);
    return OK;
}

Status PreOrderTraverse(BiTree T,Status(* Visit)(TElemType e)){
    int  *count = 0;
    if(T){
        if(Visit(T->data))
            *count++;
        if(PreOrderTraverse(T->lchild,Visit))
            if(PreOrderTraverse(T->rchild,Visit))
                return OK;
            return ERROR;
    }
    else return OK;
    return *count;
}

void main(){
    BiTree T;
    printf("构建空二叉树\n");
    printf("向二叉树各节点赋值\n");
    CreateBiTree(&T);
    int n;
    n=PreOrderTraverse(T,Visit);
    printf("\n该二叉树共有%d个结点",n);
}

我输入 AA##A##
然后，节点数就只有1，但是那个遍历左右孩子都遍历的了。这个是为什么呢？
我想问题是在前序遍历那里的count。。但是就是不知道怎么弄。。

错了。。。我概念弄错了。。。sorry。。代码没错

还是有错。。。当我输入aa##aa##a##时，还是只有1个节点
帮帮忙~~~~~~~~~

那我上面的代码不能求出节点数吗？

这个是树的创建，没错吧，不然在Preoder时，是不会遍历到的。visit函数能输出那些结点，但是count不加，树的创建没错吧。

我想我的程序写为能计算双亲结点。但是我改称这样了：
int n=0;
Status PreOrderTraverse(BiTree T,Status(* visit)(TElemType  )){
   
    
    if(T){
        if(visit(T->data))
            n++;
        if(PreOrderTraverse(T->lchild,visit))
            if(PreOrderTraverse(T->rchild,visit))
                return OK;
            return ERROR;
    }
    else return OK;
    return n;
}
还是错的。。。。会不会是把n看成了局部变量，所以导致每次用PreOderTraverse时，都将n的值初始化呢？

我想知道这个代码哪里不对。。因为我换了种算法，试验做了。但是这个哪里错了呢？

[[it] 本帖最后由 盆中线 于 2008-12-2 17:19 编辑 [/it]]