P3608. 二叉树计算

小慕在整理一棵二叉树数据时，发现可以将这棵树转换成一棵新树。新树的每个节点的值等于原始树中该节点的左子树所有节点值之和加上右子树所有节点值之和。 例如，原始二叉树如下图所示：

小慕希望得到的新二叉树如下图所示：

其中，左子树指的是以该节点左侧叶子节点为根节点的一棵新树；右子树指的是以该节点右侧叶子节点为根节点的一棵新树。