第二题，简单dfs，不过在判叶子结点的时候不能把根算进去。第三题期望dp