Question

C语言一道数据结构算法题，求大神解答，求二叉树的结点数量！

题目：设计算法统计二叉树中各类结点（n0，n1，n2）的数量。

用C语言编写，可是我不会，求大神的代码，最好简洁能懂的！！

Answer 1

#include <bits/stdc++.h>
using namespace std;
 
  int deg[233],tot[3],n,m;

  int main(){
  	scanf("%d",&n);
  	for (int i=1;i<n;i++){
  	  int t1,t2;
	  scanf("%d%d",&t1,&t2);
	  deg[t1]++;deg[t2]++;	
	}
	for (int i=1;i<=n;i++)
	  tot[deg[i]]++;
	printf("%d %d %d\n",tot[0],tot[1],tot[2]);
  }

Answer 2

什么时候要？

追问

大哥你会写吗？