2024年2月12日
力扣递归 深度优先搜索 之 104. 二叉树的最大深度
摘要： 给定一个二叉树 root ，返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：3 示例 2： 输入：root = [1,null,2] 输出：2 /** * Definitio 阅读全文
posted @ 2024-02-12 20:13 予真 阅读(1) 评论(0) 推荐(0) 编辑
力扣 145. 二叉树的后序遍历 递归 迭代
摘要： 递归 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val 阅读全文
posted @ 2024-02-12 19:50 予真 阅读(3) 评论(0) 推荐(0) 编辑
力扣 144. 二叉树的前序遍历 递归 迭代
摘要： 递归 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val 阅读全文
posted @ 2024-02-12 15:58 予真 阅读(4) 评论(0) 推荐(0) 编辑
力扣94. 二叉树的中序遍历 递归&迭代
摘要： 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 递归 /** * Definition for a 阅读全文
posted @ 2024-02-12 15:41 予真 阅读(3) 评论(0) 推荐(0) 编辑