Leetcode 513. 找树左下角的值
本题可以使用深搜或者广搜来解决. 对于一个思想或者方法, 一定要思考得深入一点, 如果下次知道这个解法, 但是没有写出来, 那么就说明是因为没有深入思考.
BFS
广搜和二叉树的结合, 一个典型的例子就是层次打印二叉树. 一般来说, 使用一个队列来完成遍历, 这里要求的是最左边的值. 因为先入队的先出队, 所以在加入队列的时候, 先加入其右节点, 再加入其左节点. 这样最后出队的肯定是最低层...
原创
2020-03-24 20:13:28 ·
74 阅读 ·
0 评论