1398 建树和叶子节点的个数

 

描述

给出一个二叉树的广义表表示方法，请用二叉链表的方式建立一棵二叉树。并输出树中叶子节点的数目。（5）

不考虑空树情况！

输入

输入有n+1行。第一行为测试数据的组数n, 一下的n行为n棵二叉树的广义表表示法所表示的二叉树。树中的元素为char

输出

输入一共有n行，分别对应输入的n棵二叉树的叶子节点的数目。

 

 

通过括号来进行求解

#include<stdio.h>main(){int number,te;char a[1000];int i;int count;scanf("%d",&number);for(te=1;te<=number;te++){   scanf("%s",&a);count=0;           for(i=0;a[i]!='\0';i++)   {   if(a[i]!='('&&a[i]!=')'&&a[i]!=',')   count++;   if(a[i]=='(')   count--;   }   printf("%d\n",count);}}