叶子结点
题号:NC205200
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

ff上了数据结构网课之后"学会"了二叉树,于是吹牛道:“只要是二叉树的题,我都能写出来!”,于是刚上小学的io给他了一个简单的题,给他一个二叉树的前序遍历和中序遍历,让他从左到右输出二叉树的叶子结点。ff说这太简单了,让你帮他搞,那就你帮他搞吧。

输入描述:

输入两行,第一行为树的前序遍历,第二行为树的中序遍历。(每个节点为一个字符 节点数小于50)

输出描述:

输出两行,第一行输出叶子结点个数,第二行从左到右输出二叉树的全部叶子结点,每个节点之间间隔一个空格。
示例1

输入

复制
ABC
BAC

输出

复制
2
B C