321
社区成员




已知两颗二叉树,将它们合并成一颗二叉树。合并规则是:都存在的结点,就将结点值加起来,否则空的位置就由另一个树的结点来代替。例如: 两颗二叉树是: Tree 1 1 / 3 2 / 5 Tree 2 2 / 1 3 4 7 合并后的树为 3 / 4 5 / 5 4 7
。。。。C 站其实没有实现树。。。算了,就当两个列表合并好了。看了下输入,有null,那么,输出的时候继续保持 null 就好。
a,b = map(int,input().split())
aa = [0 if v == 'null' else int(v) for v in input().split()]
bb = [0 if v == 'null' else int(v) for v in input().split()]
ans = [(0 if i >= len(aa) else aa[i]) + (0 if i >= len(bb) else bb[i]) for i in range(max(a,b))]
print(*[v if v > 0 else 'null' for v in ans])