每日一算
oldRose啊
岭深常的蛟龙在,梧高自由凤凰栖。
展开
-
递归和迭代方式判断二叉树是否镜像对称小结
二叉树的一些问题,一般都能采用递归和迭代两种方式去解决。首先,***方式一:递归。采用递归解决问题,通常我们可以分解出三个角度去得出解题思路。1.明确递归结束条件2.明确递归过程3.明确短路的条件***现在我们针对判断二叉树是否镜像对称的问题,套用一下。题目描述:给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。1/ |2 2/ \ / |3443但是下面这个 [1,2,2,null,3,null,3].原创 2020-05-18 19:21:33 · 346 阅读 · 1 评论 -
二叉树的最大深度问题的两种普遍解法
二叉树的最大深度给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例题目:给定二叉树 [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原创 2020-05-14 18:40:05 · 802 阅读 · 0 评论