对称二叉树Python解法

给你一个二叉树的根节点 root ，检查它是否轴对称。

例：

输入：root = [1,2,2,3,4,4,3]
输出：true

解析：

因为是二叉树，那么一次只需要比较两个节点即可。根节点比较一次，中间节点比较两次，左边节点的左节点和右边节点的右节点，左边节点的右节点和右边节点的左节点。递归。

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution(object):def isSymmetric(self, root):""":type root: TreeNode:rtype: bool"""def check(node1, node2):if not node1 and not node2:  # 两个节点都不存在return Trueelif not node1 or not node2:  # 一个存在一个不存在return Falseif node1.val != node2.val:  # 值不相等return Falsereturn check(node1.left, node2.right) and check(node1.right, node2.left)  # 分两次比对，因为是二叉树，一个节点最多有两个子节点。return check(root, root)

对称二叉树Python解法相关推荐

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. 对称二叉树递归解法
题目思路一开始想要层序遍历二叉树,然后判断每一层是否回文,写着写着发现这样太麻烦了,看了评论区别人的递归解法,才写出来的. 二叉树的四种遍历方法: https://www.cnblogs.com/ ...
从中序与后序遍历序列构造二叉树Python解法
给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树的中序遍历, postorder 是同一棵树的后序遍历,请你构造并返回这颗二叉树 . 来源:力扣(LeetC ...
从前序与中序遍历序列构造二叉树Python解法
给定两个整数数组 preorder 和 inorder ,其中 preorder 是二叉树的先序遍历, inorder 是同一棵树的中序遍历,请构造二叉树并返回其根节点. 来源:力扣(LeetCode ...
LeetCode 111. Minimum Depth of Binary Tree--Java, Python解法--二叉树最小高度--迭代，递归
题目地址:Minimum Depth of Binary Tree - LeetCode Given a binary tree, find its minimum depth. The minimu ...
LeetCode 226. Invert Binary Tree--反转二叉树--C++,Python解法--递归，迭代做法
题目地址:Invert Binary Tree - LeetCode Invert a binary tree. Example: Input: 4/ \2 7/ \ / \ 1 3 6 9 Outp ...
LeetCode 230. Kth Smallest Element in a BST--C++,Python解法--面试真题--找二叉树中第K小的元素
题目地址:Kth Smallest Element in a BST - LeetCode Given a binary search tree, write a function kthSmalle ...
[蓝桥杯]横向打印二叉树 Python满分解法
[蓝桥杯]横向打印二叉树 Python满分解法 #树的结点类定义 class Node:def __init__(self,left=0,right=0,w=0,line=0,leng=0):self ...
LeetCode 101 对称二叉树的几种思路（Python实现）
对称二叉树给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的. 1 / \ 2 2 / \ / \3 4 4 3 但是下面这个 [1,2,2,null, ...

对称二叉树Python解法

对称二叉树Python解法相关推荐

最新文章

热门文章