2019年11月12日
Leetcode题目104.二叉树的最大深度（DFS+BFS简单）
摘要： 题目描述： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 思路分析：递归（二叉树最大深度，等于左右子树的最大深度+1） 代码实现： 一、深度优先比遍历（DFS） 二、层次遍历（BFS，广度优先） 时间复杂度：O(N 阅读全文
posted @ 2019-11-12 10:11 菜鸟奋斗史 阅读(427) 评论(0) 推荐(0)