LeetCode : 513. Find Bottom Left Tree Value (dfs or bfs)
题目
分析
输入:一棵二叉树
输出:最底层的最靠左的节点的值
解题思路:
dfs:设置maxDepth,每次深搜到depth>maxDepth时,更新maxDepth和结果res(即最底层的最左边节点的值),为保证该节点是最左边节点,需要先深搜左子树,再深搜右子树(这样左右深度相同时,只在左子树处更新,右子树处不会更新),保证了最左
bfs:层次遍历,每到一层,记录最左值...
原创
2019-09-02 21:31:08 ·
110 阅读 ·
0 评论