主题：求助：二叉树问题！！！！
caiwf2005
[专家分：0] 发布于 2006-04-29 16:33:00
已知二叉树中的结点类型为 struct BTreeNde ,根据下面函数声明编写出求一棵二叉树中结点的算法，该总数值由函数返回。假定参数BT初始指向二叉树的根结点！
int BTreeCount (struct BTreeNode *BT);
请帮我写下具体的程序！！！谢谢了！！！
回复列表 （共4个回复）
沙发
rickone [专家分：15390] 发布于 2006-04-29 23:50:00
int BTreeCount (struct BTreeNode *BT)
{
if(BT==NULL)return 0;
return 1+BTreeCount(BT->lchild)+BTreeCount(BT->rchild);
}
板凳
flysun0311 [专家分：2040] 发布于 2006-05-01 13:03:00
也可以按照遍厉 来求得!
3 楼
lt19870917 [专家分：750] 发布于 2006-05-02 12:33:00
树本身就是一种递归的数据结构,当然用递归吗,按遍历多麻烦啊
4 楼
lt19870917 [专家分：750] 发布于 2006-05-02 12:34:00
除非你要锻炼自己的思维能力(归纳的能力)
我来回复
您所在位置：