摘要: day16 - 二叉树part03 力扣104. 二叉树的最大深度 思路:最大深度,即为顶点高度。 如果想求高度,人类思维的角度,就是从底层开始算,往上一层+1,加到顶点就是高度,也就是最大深度。 因此要用后序遍历,这样可以左右根的顺序进行遍历,从而一层一层向上返回结果,返回到根节点的时候就计算出来 阅读全文
posted @ 2023-09-26 18:40 笑忘书丶丶 阅读(3) 评论(0) 推荐(0) 编辑