AT_jag2016secretspring_c みさわさんの根付き木
题目描述
给出两棵有根二叉树,请按照下面的方法合成一棵新的有根二叉树并输出。
对于一个有根二叉树,其表示方法为 `(`+左子树+`)[`+根的数值+`](`+右子树+`)`。两棵二叉树的输入方式和合成后的二叉树的输出方式为上面描述的表示方法。
合成方法:
- 对于一个节点,其数值为两二叉树上该节点数值之和。
- 若两二叉树均有左子树,则合并这两棵子树(按照此合成方法),作为新二叉树的左子树;
- 右子树同上。
输入格式
两行两个字符串 $A,B$,表示两棵二叉树。保证 $7\le |A|,|B|\le 1000$,且各节点数值在 $[0,1000]$ 内。不保证输出的字符串也满足此条件。
输出格式
一行一个字符串表示合成后的二叉树。末尾换行,不要有多余的空格。