Time/Memory Limit:1000 MS/32768 K
Submitted: 475 Accepted: 395
Submitted: 475 Accepted: 395
Problem Description
设有一棵二叉树，其结点值为字符型并假设各值互不相等，采用二叉链表存储表示。现输入其扩展二叉树的前序遍历序列，要求建立该二叉树，并求其度为2的结点个数。
Input
第一行为一个整数n，表示以下有n组数据，每组输入一行字符串（字符串长度小于等于20），这个字符串为扩展二叉树的前序遍历序列。
Output
每组输出占一行，输出该二叉树中度为2的结点个数。
Sample Input
2 AB#D##C## ABD##E##C#F##
Sample Output
1 2
Author
Recommend
zh