二叉树结点的子孙数

题目描述

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

输入格式

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

输出格式

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

样例输入 #1

..b..d.ca
c

样例输出 #1

1

数据范围

字符串长度不超过255。

知识点与难度

本题涉及的知识点从属于 GESP六级（树和二叉树），难度等级：⭐⭐。

测试点分布