标题:[求助]我这个递归哪有问题吗?
取消只看楼主
w5941120
Rank: 1
等 级:新手上路
帖 子:53
专家分:0
注 册:2006-4-16
 问题点数:0 回复次数:4 
[求助]我这个递归哪有问题吗?

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

搜索更多相关主题的帖子: 递归 
2006-06-01 13:29
w5941120
Rank: 1
等 级:新手上路
帖 子:53
专家分:0
注 册:2006-4-16
得分:0 
对,疏忽了,呵呵
谢谢斑竹的帮助啊~
2006-06-01 15:04
w5941120
Rank: 1
等 级:新手上路
帖 子:53
专家分:0
注 册:2006-4-16
得分:0 
但是不会有变化也应该是0,怎么是1啊?
2006-06-01 15:12
w5941120
Rank: 1
等 级:新手上路
帖 子:53
专家分:0
注 册:2006-4-16
得分:0 

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

2006-06-01 17:16
w5941120
Rank: 1
等 级:新手上路
帖 子:53
专家分:0
注 册:2006-4-16
得分:0 

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

2006-06-02 08:30



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-68993-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.133824 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved