1 1 0.8路过 其实第三题我也不知道怎么搞，就写了个递归加点自以为是的贪心过了0.8，然后不想写了就提前30分钟交了。 第二题我一开始就用的栈（队列也行），不过也爆了（主要是空间不够只会爆答案错误，难查），发现开了个定死的全局数组，改成动态数组过了。思路不知道和楼主是不是一样，就是针对节点1的所有分支，分别求他们的节点个数，保留最多节点的分支就行，答案是n减去其他分支节点数，再减节点1，知道这个思路的话其实递归转栈很容易。