(每日一练28823)题目名称:合并二叉树

文盲老顾
WEB应用领新星创作者
博客专家认证
2023-05-20 11:36:41

已知两颗二叉树,将它们合并成一颗二叉树。合并规则是:都存在的结点,就将结点值加起来,否则空的位置就由另一个树的结点来代替。例如: 两颗二叉树是: Tree 1 1 / 3 2 / 5 Tree 2 2 / 1 3 4 7 合并后的树为 3 / 4 5 / 5 4 7

img

。。。。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])
...全文
133 回复 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

321

社区成员

发帖
与我相关
我的任务
社区描述
主要用于技术交流,包括但不限于 .net,mssql,js,css,python,算法,运维。也可以晒最新技术,美图,运动等。最后,如果有问题,可以提问,老顾能帮忙的会尽量帮忙哦。
前端sqlserverasp.net 技术论坛(原bbs) 北京·西城区
社区管理员
  • 文盲老顾
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧