摘要: 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 简答 1.dfs递归实现 class 阅读全文
posted @ 2020-09-17 20:09 GodTelMe 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例:二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果: [ [3], [9,20], [15,7]] 解答 1.使用广度优先算法,加上le 阅读全文
posted @ 2020-09-17 19:44 GodTelMe 阅读(170) 评论(0) 推荐(0) 编辑