本文已参与「新人创作礼」活动，一起开启掘金创作之路。
0️⃣python数据结构与算法学习路线
学习内容：
- 基本算法：枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…
- 数据结构：字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…
题目：
给定一个二叉树，检查它是否是镜像对称的。
例如，二叉树 [1,2,2,3,4,4,3] 是对称的。
解题思路：
递归方法：
判断根是不是为空
不为空将左右子树输入函数
判断左子树的左子树和右子树的右子树，左子树的右子树和右子树的左子树是否相同
算法实现：
# 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 root is None:
return True
def childtree(left,right):
if not (left or right):
return True
elif not (left and right):
return False
elif left.val != right.val:
return False
return childtree(left.left,right.right) and childtree(left.right,right.left)
return childtree(root.left,root.right)
出现问题：
本地实现
class TreeNode:
def __init__(self, value):
self.left = None
self.val = value
self.right = None
def insertLeft(self, value):
self.left = TreeNode(value)
return self.left
def insertRight(self, value):
self.right = TreeNode(value)
return self.right
def show(self):
print(self.val)
def isSymmetric( root: TreeNode)->bool:
if root is None:
return True
def childtree(left,right):
if not (left or right):
return True
elif not (left and right):
return False
elif left.val != right.val:
return False
return childtree(left.left,right.right) and childtree(left.right,right.left)
return childtree(root.left,root.right)
if __name__ == '__main__':
Root = TreeNode('1')
Root.show()
A = Root.insertLeft('2')
A.insertLeft('3')
A.insertRight('4')
B = Root.insertRight('2')
B.insertRight('3')
B.insertLeft('4')
print(isSymmetric(root=Root))
