38. Leetcode 101. 对称二叉树 (二叉树-二叉树性质)

给你一个二叉树的根节点 root ， 检查它是否轴对称。示例 1：输入：root = [1,2,2,3,4,4,3]
输出：true
示例 2：输入：root = [1,2,2,null,3,null,3]
输出：false# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:def isSymmetric(self, root: TreeNode) -> bool:# 第一种方法迭代if not root or not (root.left or root.right):return True# 队列保存节点queue = [root.left, root.right]while queue:left = queue.pop(0)right = queue.pop(0)# 判断两个节点if not (left or right):continueif not (left and right):return Falseif left.val != right.val:return False# 将左节点左孩子，右节点的右孩子入队列queue.append(left.left)queue.append(right.right)queue.append(left.right)queue.append(right.left)return True# 方法二 递归# if not root:#     return True# def dfs(left, right):#     # 递归终止条件都为空#     # 两个节点其中一个为空#     # 两个节点的值不想等#     if not (left or right):#         return True#     if not (left and right):#         return False#     if left.val != right.val:#         return False#     return dfs(left.left, right.right) and dfs(left.right, right.left)# return dfs(root.left, root.right)

38. Leetcode 101. 对称二叉树 (二叉树-二叉树性质)相关推荐

[leetcode] 101. 对称二叉树
101. 对称二叉树一开始想复杂了呀,没有做出来直观的思路就是反转这颗树,然后判断两颗树是不是相同的 class Solution {// 反转并创建一颗树public TreeNode reve ...
LeetCode 101对称二叉树
力扣对称二叉树思路: 1.递归当根节点的左子树和右子树对称时,二叉树对称根节点的左子树和右子树对称: 左子树的左子树和右子树的右子树相等左子树的右子树和右子树的左子树相等递归出口 (1)根节 ...
LeetCode 101. 对称二叉树思考分析
题目给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的. 1 / 2 2 / \ / 3 4 4 3 但是下面这个 [1,2,2,null,3,null ...
LeetCode 101. 对称二叉树（递归循环）
1. 题目给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的.1/ \2 2/ \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,n ...
leetcode - 101. 对称二叉树
给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3][1,2,2,3,4,4,3][1,2,2,3,4,4,3] 是对称的. 但是下面这个 [1,2,2,null,3 ...
Leetcode 101.对称二叉树
Time: 20190901 题目描述给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的. 1/ \2 2/ \ / \ 3 4 4 3 但是下面这个 ...
leetcode 101. 对称二叉树递归解法 c语言
如题: 给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的.1/ \2 2/ \ / \ 3 4 4 3但是下面这个 [1,2,2,null,3,null ...
Leetcode 101.对称二叉树 (每日一题 20210709)
给定一个二叉树,检查它是否是镜像对称的.例如,二叉树 [1,2,2,3,4,4,3] 是对称的.1/ \2 2/ \ / \ 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则 ...
[leetcode]101.对称二叉树
给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的. 1/ \2 2/ \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3 ...

38. Leetcode 101. 对称二叉树 (二叉树-二叉树性质)

38. Leetcode 101. 对称二叉树 (二叉树-二叉树性质)相关推荐

最新文章

热门文章