百度&必应权4, 日IP1w+ 查看详情
自助收录

标签:广度优先

使用迭代解决“二叉树的层序遍历”问题

二叉树的层序遍历 给你二叉树的根节点 root ,返回它节点值的层序遍历。 层序遍历: 按照层级,从上往下,从左到右。使用广度优先搜索算法。 上图打印顺序...

使用广度优先解决“二叉树的最小深度”问题

从上往下,找到一个节点时,标记这个节点的深度。查看该节点是否为叶子节点,如果是直接返回深度(找到第一个叶子节点即可,后面就不需要判断了)