Search(tree *t,int *sum){ if(t!=null){ *sum++; Search(t->left,sum); Search(t->right,sum); }}//调用int i(0);Search(head,&i);调用后i的值为节点数
用先序遍历,count++放在最前