T101对称二叉树（如何递归的经典demo）

不能借助中序遍历序列为回文串来进行判断，第二个例子就是反例
对于此题：递归的点怎么找？从拿到题的第一时间开始，思路如下：
1.怎么判断一棵树是不是对称二叉树？答案：如果所给根节点，为空，那么是对称。如果不为空的话，当他的左子树与右子树对称时，他对称
2.那么怎么知道左子树与右子树对不对称呢？在这我直接叫为左树和右树答案：如果左树的左孩子与右树的右孩子对称，左树的右孩子与右树的左孩子对称，那么这个左树和右树就对称。
仔细读这句话，是不是有点绕？怎么感觉有一个功能A我想实现，但我去实现A的时候又要用到A实现后的功能呢？
当你思考到这里的时候，递归点已经出现了：递归点：我在尝试判断左树与右树对称的条件时，发现其跟两树的孩子的对称情况有关系。
想到这里，你不必有太多疑问，上手去按思路写代码，函数A（左树，右树）功能是返回是否对称
def 函数A（左树，右树）：左树节点值等于右树节点值且函数A（左树的左子树，右树的右子树），函数A（左树的右子树，右树的左子树）均为真才返回真
实现完毕。。。

class Solution {public boolean helper(TreeNode left,TreeNode right){if(left==null&&right==null)return true;if(left==null||right==null)return false;boolean flag = (left.val==right.val);if(!flag)return false;return helper(left.left,right.right)&&helper(left.right,right.left);}public boolean isSymmetric(TreeNode root) {if(root==null||root.left==null&&root.right==null)return true;if(root.left==null||root.right==null)return false;return helper(root.left,root.right);}
}

T101对称二叉树（如何递归的经典demo）相关推荐

269 t101 对称二叉树
题解递归三部曲掌握好,就能写出来下面的代码 // 269 t101 对称二叉树public boolean isSymmetric(TreeNode root) {if (root==null){r ...
剑指offer之中判断二叉树是不是对称二叉树（递归和非递归实现）
1 问题判断二叉树是不是对称(递归和非递归实现) 如下二叉树,就是对称的二叉树 23 3 1 4 4 1 如下二叉树,就是非对称的二叉树 23 3 1 4 4 2 2 代码实现 #include & ...
二叉树-对称二叉树（递归法）
题意: 给定一个二叉树,检查它是否是镜像对称的. 中间划开,看是否对称例如,二叉树 [1,2,2,3,4,4,3] 是对称的. 1 / 2 2 / \ / 3 4 4 3 思路:(递归法) 这里镜像 ...
[剑指offer]面试题第[28]题[Leedcode][JAVA][第101题][对称二叉树][队列][递归]
[问题描述][简单] 给定一个二叉树,检查它是否是镜像对称的.例如,二叉树 [1,2,2,3,4,4,3] 是对称的.1/ \2 2/ \ / \ 3 4 4 3 [解答思路] 1. 递归时间复杂度 ...
LeetCode 101. 对称二叉树（递归循环）
1. 题目给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的.1/ \2 2/ \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,n ...
【LeetCode】【HOT】101. 对称二叉树（BFS+队列/递归）
[LeetCode][HOT]101. 对称二叉树文章目录 [LeetCode][HOT]101. 对称二叉树 package hot;class TreeNode{int val;TreeNode ...
对称二叉树c++_二叉树：我对称么？
给「代码随想录」一个星标吧! ❝ 又是一道"简单题"? ❞ 101. 对称二叉树给定一个二叉树,检查它是否是镜像对称的. 思路「首先想清楚,判断对称二叉树要比较的是哪两个节点, ...
力扣 (LeetCode)-对称二叉树,树｜刷题打卡
Github来源:力扣 (LeetCode)|刷题打卡 | 求星星 ✨ | 给个❤️关注,❤️点赞,❤️鼓励一下作者 [已开启]任务一:刷题打卡 * 10 篇哪吒人生信条:如果你所学的东西处于喜欢 ...
【每日一算法】对称二叉树
每日一算法-对称二叉树题目给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的. 1 / \ 2 2 / \ / \ 3 4 4 3 但是 ...

T101对称二叉树（如何递归的经典demo）

T101对称二叉树（如何递归的经典demo）相关推荐

最新文章

热门文章