RYIP在线题库
首 页   >   习题练习   >   提交
Problem1945--二叉树结点的子孙数

1945: 二叉树结点的子孙数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

给你一棵二叉树的扩展后序遍历序列,求这棵二叉树中某个结点的子孙结点个数(包括孩子结点)


【 Input 】

输入两行,第一行为一行字符串,长度不超过255,包括“.”和小写字母,小写字母表示二叉树中点的信息,小写字母不会出现重复的,“.”表示扩展后序遍历下为空的子树,第二行为一个小写字母,表示要查询的结点

【 Output 】

输出一个正整数,即要查询的结点的子孙个数

【 Sample Input 】

..b..d.ca
c

【 Sample Output 】

1

【 Source/Category 】