Maximum Product of Splitted Binary Tree

给一个二叉树, 通过断其中一个edge, 求断后两个子树的值的和的乘积最大. 这个题我开始的时候, 是扫了两边做的, 后来发现用一个set可以直接扫一次, set中装满所有的子树和…好吧…test cases不是那么紧.