LeetCode 题解:104. 二叉树的最大深度,BFS,JavaScript,详细注释
原题连接:https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/
解题思路:
该题可以使用BFS,逐层遍历二叉树。
使用队列进行遍历,队列中按顺序存储了每一层的节点。
每次循环时,将队列中当前层的节点依次取出,即可在这次循环中,获取到当前层所有节点的值。
同时,将当前层每个节点的子节点,依次存入队列尾部,等待下一次遍历处理。
不断重复步骤 3、4,即可完成层序遍历。
每遍历一层,就记录当前的层数,完成所有节点的遍历时,就得到了二叉树的最大深度。
复制代码
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/04d0bfb53946ce54a63519fef】。文章转载请联系作者。
评论