Leetcode 101.对称二叉树 (每日一题 20210709)

给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。1/ \2   2/ \ / \
3  4 4  3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/ \2   2\   \3    3链接：https://leetcode-cn.com/problems/symmetric-tree"""三种解法""""""第一种递归"""class Solution:def isSymmetric(self, root: TreeNode) -> bool:if root == None:return Truereturn self.dfs(root.left, root.right)def dfs(self, left, right):if left == None and right == None:return Trueif left == None or right == None:return Falseif left.val != right.val:return Falsereturn self.dfs(left.left, right.right) and self.dfs(left.right, right.left)""" 第二种解法 栈"""class Solution:def isSymmetric(self, root:TreeNone) -> bool:if root == None:return Truestack = [(root.left, root.right)]while stack != []:left, right = stack.pop()if left == None and right == None:continueif left and right and left.val == right.val:stack.append((left.left, right.right))stack.append((left.right, right.left))else:return Falsereturn True"""第三种解法 队列"""class Solution:def isSymmetric(self, root:TreeNode) -> bool:if root == None:return Truequeue = [(root.left, root.right)]while queue!=[]:left, right = queue.pop(0)if left == None and right == None:continueif left and right and left.val == right.val:queue.append((left.left, right.right))queue.append((left.right, right.left))else:return Falsereturn True

Leetcode 101.对称二叉树 (每日一题 20210709)相关推荐

[leetcode] 101. 对称二叉树
101. 对称二叉树一开始想复杂了呀,没有做出来直观的思路就是反转这颗树,然后判断两颗树是不是相同的 class Solution {// 反转并创建一颗树public TreeNode reve ...
LeetCode 101 对称二叉树的几种思路（Python实现）
对称二叉树给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的. 1 / \ 2 2 / \ / \3 4 4 3 但是下面这个 [1,2,2,null, ...
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. 对称二叉树递归解法 c语言
如题: 给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的.1/ \2 2/ \ / \ 3 4 4 3但是下面这个 [1,2,2,null,3,null ...
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.对称二叉树
给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的. 1/ \2 2/ \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3 ...

Leetcode 101.对称二叉树 (每日一题 20210709)

Leetcode 101.对称二叉树 (每日一题 20210709)相关推荐

最新文章

热门文章