阅读背景:

Leetcode / C++ / 515. Find Largest Value in Each Tree Row 结题报告+源代码

来源:互联网 



思路:

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




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: