失眠网,内容丰富有趣,生活中的好帮手!
失眠网 > 深度优先遍历和广度优先遍历_利用广度优先搜索解LeetCode第515题:在每个树行中找最大值...

深度优先遍历和广度优先遍历_利用广度优先搜索解LeetCode第515题:在每个树行中找最大值...

时间:2021-09-22 20:47:12

相关推荐

深度优先遍历和广度优先遍历_利用广度优先搜索解LeetCode第515题:在每个树行中找最大值...

题目描述(难度中等)

您需要在二叉树的每一行中找到最大的值。

示例:

输入: 1/ 3 2/5 3 9 输出: [1, 3, 9]

解题思路

利用广度优先搜索找到每一层的所有数字,将其中最大的数字存在结果vector中。

代码如下

/**

提交结果:

如果觉得《深度优先遍历和广度优先遍历_利用广度优先搜索解LeetCode第515题:在每个树行中找最大值...》对你有帮助,请点赞、收藏,并留下你的观点哦!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。