1768: [树]二叉树的结点差

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:1

Description

完全二叉树的存储方式输入一棵二叉树的结点,若某处无结点,则以#代替,求这棵二叉树 的左子树与右子树点数量之差。

Input

共一行,都是字符(含字母和#,没有多余符号,最后一个字符不是#,字符数量小于255) ,表示一棵二叉树;

Output

输出一行,包含一个整数。

Sample Input Copy

abcdef#ghij

Sample Output Copy

5

Source/Category