大多采用DFS求解 考虑左右两边的情况 需要注意的是参数里传入的是值还是Object 什么时候必须用全局变量 对于有些问题可以改变树的节点所包含的变量 比如子节点个数 等等

Subtree with Maximum Average -lintcode

这个题我自己用了不用全局变量的方法怎么都过不了 。。不知道为什么 主要思路是搭建的同时比较更新变量