摘要: 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 【分析】 方法一:深度优先搜索 如 阅读全文
posted @ 2022-05-19 22:25 Ariel_一只猫的旅行 阅读(600) 评论(0) 推荐(0) 编辑
摘要: 给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。 示例 1: 输入:root = [3,9,20,null,null,15,7]输出:[[3],[9,20],[15,7]]示例 2: 输入:root = [1]输出:[[1]]示例 3: 输入:roo 阅读全文
posted @ 2022-05-19 22:03 Ariel_一只猫的旅行 阅读(36) 评论(0) 推荐(0) 编辑