分析:
- 这道题是要找最左下的结点,我们可以先找到最低一层,然后找到该层最左边的结点就OK了
- 显然bfs可以很好的完成按层查找的功能
思路:
- 我们使用一个None结点代表一层的遍历结束,用一个
lastnode
变量记录上一个访问的结点 - 如果
lastnode = None
,说明此时遍历的结点就是该层的第一个结点,即最左边的结点
1 |
class (object): |
分析:
思路:
lastnode
变量记录上一个访问的结点lastnode = None
,说明此时遍历的结点就是该层的第一个结点,即最左边的结点
1 |
class (object): |
近期评论