oldRose的博客

二叉树的一些问题，一般都能采用递归和迭代两种方式去解决。 首先， ***方式一：递归。 采用递归解决问题，通常我们可以分解出三个角度去得出解题思路。 1.明确递归结束条件 2.明确递归过程 3.明确短路的条件*** 现在我们针对判断二叉树是否镜像对称的问题，套用一下。 题目描述： 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / | 2 2 / \ / | 3443 但是下面这个 [1,2,2,null,3,null,3].

二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例题目： 给定二叉树 [3,9,20,null,null,15,7]， 3 / 9 20 / 15 7 返回它的最大深度 3 。 节点的数据结构如下： / Definition for a binary tree node. public class TreeNode { int val; TreeNode left; Tre