(python版)《剑指Offer》JZ58：对称的二叉树

牛客

【思路】

我们首先判断特殊情况，当根节点为空，我们可以直接返回True,这时候是对称的

不为空的时候，只要我们重新定义一个函数 restruct，判断左右子树，
当两个子树为空的时候，直接返回True，这时候肯定是对称的

再判断返回False的情况：两个子树有一个为空就要返回False，当然左右子树的值不相等也要返回False
接下来，我们利用递归的思想，将左子树的左边和右子树的右边做为函数的输入，进行判断，不断递归，同理将左子树的右边和右子树的左边作为输出同时返回结果

# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:def isSymmetrical(self, pRoot):# write code hereif not pRoot:return Truereturn self.restruct(pRoot.left, pRoot.right)# 左子树的左节点与右子树的右节点相等，# 左子树的右节点与右子树的左节点相等def restruct(self,A,B):if not A and not B:return Trueif not A or not B or A.val != B.val:return Falseif A.val == B.val:return self.restruct(A.left,B.right) and self.restruct(A.right,B.left)return False

https://cuijiahua.com/blog/2018/01/basis_58.html
https://www.cnblogs.com/cong3Z/p/12939870.html

(python版)《剑指Offer》JZ58：对称的二叉树相关推荐

《LeetCode力扣练习》剑指 Offer 28. 对称的二叉树 Java
<LeetCode力扣练习>剑指 Offer 28. 对称的二叉树 Java 一.资源题目: 请实现一个函数,用来判断一棵二叉树是不是对称的.如果一棵二叉树和它的镜像一样,那么它是对称的 ...
LeetCode Algorithm 剑指 Offer 28. 对称的二叉树
剑指 Offer 28. 对称的二叉树 Ideas 一开始想的有问题,看了例子以为对称二叉树的中序遍历序列是回文数组,然后就用这么写了,结果到第192个测试用例[1,2,2,2,null,2]就失败了 ...
【LeetCode】剑指 Offer 28. 对称的二叉树
[LeetCode]剑指 Offer 28. 对称的二叉树文章目录 [LeetCode]剑指 Offer 28. 对称的二叉树一.递归一.递归对称二叉树定义:对于书中任意两个对称结点 L 和 ...
剑指 Offer 28. 对称的二叉树 -- 递归
0 题目描述 leetcode原题链接:剑指 Offer 28. 对称的二叉树 1 递归解法对称二叉树定义: 对于树中任意两个对称节点 LLL 和 R,R,R, 一定有: L.val=R.val: ...
【Java】剑指offer(28) 对称的二叉树
本文参考自<剑指offer>一书,代码采用Java语言. 更多:<剑指Offer>Java实现合集题目请实现一个函数,用来判断一棵二叉树是不是对称的.如果一棵二叉树和它 ...
剑指offer：对称的二叉树（镜像，递归，非递归DFS栈+BFS队列）
1. 题目描述 /**请实现一个函数,用来判断一颗二叉树是不是对称的.注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的 */ 2. 递归思路: /**1.只要pRoot.left和pRo ...
剑指offer：对称的二叉树
题目描述请实现一个函数,用来判断一颗二叉树是不是对称的.注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的. 解题递归做法 /* struct TreeNode {int val;str ...
剑指 Offer 28. 对称的二叉树【无取巧，易于理解！】
看题解时,很多大牛用很少的代码就完成了AC,但可能看了很多遍也看不懂,因此萌生了写一种最"笨"最完整的代码的想法,这样大家可以通过我的代码入门,看懂了再去挑战大牛们的简洁解法. 请 ...
剑指offer之对称的二叉树
题目简介请实现一个函数,用来判断一颗二叉树是不是对称的.注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的. 解题思路注意一个点,对称要求对应的值也是相等的. 给出对称二叉树的定义: 空 ...
LeetCode-剑指 Offer 28. 对称的二叉树
剑指 Offer 28. 对称的二叉树对称二叉树定义:对于树中任意两个对称节点L和R,一定有: L.val == R.val:这两个对称节点值相等 L.left.val == R.right.val ...

(python版)《剑指Offer》JZ58：对称的二叉树

(python版)《剑指Offer》JZ58：对称的二叉树相关推荐

最新文章

热门文章