【支持在线评测】二叉树计算

📎 在线评测链接

https://app5938.acapp.acwing.com.cn/contest/11/problem/OD1069

🍓 OJ题目截图

二叉树计算

问题描述

给定一个二叉树，请生成一个新的二叉树，使得新树中的每个节点的值等于原始树中该节点的左子树和右子树所有节点值的和。左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。

原始二叉树：

    6
   / \
  7   9
 /   / \
-2  6   -7

生成的新二叉树：

    20
   /  \
  -2   8
 /    / \
0    0   0

解释：

1. 根节点 6 变为 20