[求助]我这个递归哪有问题吗?

┗白觀喑﹖

是个关于二叉树的,这是求二叉树结点的函数,我调用这个函数后,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;
}

^o^星禾じ☆v

当然有问题了，你这里传进去的i的值不能作为输出，只是返回了，
NodeNumber( current->leftChild, i );执行完了i的值不会有任何变化

1. int BinaryTree::NodeNumber( BinTreeNode *current, int& i ) //改为引用
   
2. {
   
3. if( current!=NULL )
   
4. {
   
5. i++;
   
6. NodeNumber( current->leftChild, i );
   
7. NodeNumber( current->rightChild, i );
   
8. }
   
9. return i;
   
10. }

复制代码

天泪离星

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

芯頽廢.。﹖

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

Ｉしovのyou

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

jane

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

千年@之恋

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

风化雪夜

学习