,用递归遍历时,计个数,计数变量用全局变量就可以了;
int count=0;
void preOrder(TTree:tree)
{
if (tree!=NULL)
{
count++; // 先根访问,且计数
// 这里显示tree的数据
if (tree->Left!=NULL)
preOrder(tree->Left);
if (tree->Right!=NULL)
preOrder(tree->Right);
}
}
main()
{
count=0;
................
preOrder(tree);
// 显示count
}
只能同上了。