UVA297

这道题目我一开始的思路是，先把两棵树建立起来，然后再将两棵树相加，最后再进行计算。

一开始想要的实现方式是：递归建立，递归相加，层次遍历进行计算

在这种方式中，最麻烦的应该是在层次遍历进行计算的地方，实际上不需要使用层次遍历来计算，递归遍历就已经足够了。

所以改进后的实现方式是：递归建立，递归相加构造新树，递归计算。

实际上刘汝佳的方式在递归建树的时候就已经开始计算了，这一点也是我和它有差距的地方，我总是想着先将输入保存起来，然后再去计算。实际上很多问题在输入的时候，就已经可以计算的出来了。

 

树的地方,以及递归的地方还是没有吃透，还需再努力的认识一下

转载于:https://www.cnblogs.com/TorettoRui/p/10437029.html