题目:
A+B Problem
给定两个二叉树,输出每一个节点的和
例如
(1) | (1) (1+1=2)
/ \ | / ------ / \
(3) (7) ------- (2) (3+2=5) (0+7=7)
/ | / ------ /
(5) | (3) (5+3=8)
输出的时候不需要输出算式,只需要输出计算结果
输入:
第一行整数n表示第一个二叉树节点个数
第2~n+1行有3个整数,u,v,w,表示第一个二叉树内第i个节点左子节点为u,右子节点为v,节点i的值为w,如果没有左子节点或者右子节点则对应的值为-1
第n+2行整数m表示第二个二叉树节点个数
第n+3~n+2+m行有三个整数u,v,w同上
输出:
按照u,v,w的形式输出结果(后序遍历)
输入样例:
4
2 3 1
4 -1 3
-1 -1 7
-1 -1 5
3
2 -1 1
3 -1 2
4 -1 3
输出样例:
2 3 2
4 -1 5
-1 -1 7
-1 -1 8