Lowest Common Ancestor of a Binary Tree III
求LCA. 这次有parent node. 因为有parent, 所以思考后, 可以看出, p和q的欧拉路径必有重合地方. 用Set查重.
求LCA. 这次有parent node. 因为有parent, 所以思考后, 可以看出, p和q的欧拉路径必有重合地方. 用Set查重.
给一个只有+和字符的算式树, 问结果是不是一样? 因为只有+, 所以有交换律, 所以只需要counting即可.
找LCA. 这个题看了半天和I的区别, 发现只是没有要求p和q一定在树里. check一下就可以了.