业精于勤110

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #二叉树的最大深度#

DFS 遇到树的dfs首先想到的就是递归先到达最左端，在去以同样的方式到达子树的最右端。然后回溯到上一级左端，再遍历上一级左端的右子树由于输入在前，所以在遍历left时，ans+=1在前面而right的输入在后，所以应该等到right的输入出现后，ans+=1，所以ans+=1在right递...

Python3 深度优先搜索

2022-04-06

0 343