2595: 二叉树结点的子孙数

题目描述

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

输入描述

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

输出描述

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

..b..d.ca
c

1