思路:
典型的【广度优先搜索 BFS】。用一个queue实现,每次用curLen记录当前层的节点个数,然后依次取出,维护一个最大值,同时将此节点左右子节点也存到queue末尾。直到一层所有节点全部计数完毕,然后存到vector中,再进行下一层的统计。典型的【广度优先搜索 BFS】。用一个queue实现,每次用cu
思路:
典型的【广度优先搜索 BFS】。用一个queue实现,每次用curLen记录当前层的节点个数,然后依次取出,维护一个最大值,同时将此节点左右子节点也存到queue末尾。直到一层所有节点全部计数完毕,然后存到vector中,再进行下一层的统计。典型的【广度优先搜索 BFS】。用一个queue实现,每次用cu