求助A+B problem
  • 板块学术版
  • 楼主w1010t
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/8/25 11:05
  • 上次更新2023/11/3 01:21:12
查看原帖
求助A+B problem
507521
w1010t楼主2023/8/25 11:05

题目:

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
2023/8/25 11:05
加载中...