是个关于二叉树的,这是求二叉树结点的函数,我调用这个函数后,i 怎么都等于1,就是说这个函数求出来的总是说只有1个结点,请教大家我是哪没有写对啊?

void BinaryTree::NodeNumber()
{
int m=0, n;
n=NodeNumber( root, m );
cout<<"该二叉数有"<<n<<"个结点！"<<endl;
}

int BinaryTree::NodeNumber( BinTreeNode *current, int i )
{
if( current!=NULL )
{
i++;
NodeNumber( current->leftChild, i );
NodeNumber( current->rightChild, i );
}
return i;
}

当然有问题了，你这里传进去的i的值不能作为输出，只是返回了，
NodeNumber( current->leftChild, i );执行完了i的值不会有任何变化
[CODE]int BinaryTree::NodeNumber( BinTreeNode *current, int& i ) //改为引用
{
if( current!=NULL )
{
i++;
NodeNumber( current->leftChild, i );
NodeNumber( current->rightChild, i );
}
return i;
}[/CODE]

对,疏忽了,呵呵
谢谢斑竹的帮助啊~

但是不会有变化也应该是0,怎么是1啊?

int m=0, n;
n=NodeNumber( root, m ); //因为你用n来接收了NodeNumber返回的数量，而NodeNumber每次都会返回1
cout<<"该二叉数有"<<n<<"个结点！"<<endl;

恩,好象是这样的,谢谢了~

这样行不行
int BinaryTree::NodeNumber(BinTreeNode *current)
{
if(current==NULL)
return 0;
else
return NodeNumber(current->leftChild)+NodeNumber(current->rightChild)+1;
}

楼上的，你这个我只是想了想，没试验，觉得行得通，而且写得比我好
我还需要多学习学习这种思想啊～还差得远啊，呵呵

学习