python - 二叉树，其中每个节点是两个孩子的总和

Question

我在 python 中写了一个二叉搜索树的类

我的意图是编写一个允许我从此输入传递的代码：

       3
    /    \
  10      9
 /  \
1   88

到这个输出：

       111
     /    \
   99      9
  /  \
 1    88

可以看到，每个节点的数据都是其子树的整数之和

我能做些什么？

标签： pythonrecursiontree