宁波网站制作公司官网,招聘网站官网,链接网站怎么做,设计网页设计师培训审题#xff1a; 需要我们判断二叉树是否满足对称结构#xff0c;并返回判断结果 思路#xff1a; 方法一#xff1a;递归 其实是否对称分成两部分判断 第一部分#xff1a;根节点是否相等 第二部分#xff1a;根节点一的左子树和根节点二的右子树是否相等#xff0c;根… 审题 需要我们判断二叉树是否满足对称结构并返回判断结果 思路 方法一递归 其实是否对称分成两部分判断 第一部分根节点是否相等 第二部分根节点一的左子树和根节点二的右子树是否相等根节点一的右子树和根节点二的左子树是否相等 解题 因为需要同时两个节点判断所以我们需要创建一个新的方法并且设置两个参数 递归终结条件 根节点都为空说明前面的节点都是对称的——返回true 根节点有一个为空说明两个根节点一定不一样----返回false 根节点都存在值进入递归要求根节点的值两个根节点左右子树交叉对称 101. 对称二叉树 - 力扣LeetCode
