9078:度为2的结点个数

Time/Memory Limit:1000 MS/32768 K
Submitted: 476 Accepted: 396

 Problem Description

设有一棵二叉树,其结点值为字符型并假设各值互不相等,采用二叉链表存储表示。现输入其扩展二叉树的前序遍历序列,要求建立该二叉树,并求其度为2的结点个数。

 Input

第一行为一个整数n,表示以下有n组数据,每组输入一行字符串(字符串长度小于等于20),这个字符串为扩展二叉树的前序遍历序列。

 Output

每组输出占一行,输出该二叉树中度为2的结点个数。

 Sample Input

2
AB#D##C##
ABD##E##C#F##

 Sample Output

1
2

 Author

hwt

 Recommend

zh