16.leetcode101_symmetric_tree

1.题目描述

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

判断输入的树杈是否是镜像结构

2.题目分析

判断给出的树杈每一级对应的左节点与右节点是否相同

3.解题思路

从头开始判断下一级的左节点与右节点是否相同

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution(object):
    def isSymmetric(self, root):
        """
        :type root: TreeNode
        :rtype: bool
        """
        def ismirror(node1,node2):  #自定义函数ismirror判断节点是否对称
            if node1==None and node2==None: #判断节点结构是否相同
                return True
            elif node1==None or node2==None:
                return False
            else:  #判断数据域是否相同
                if node1.val!=node2.val:
                    return False
                else: #节点相同的情况下分析下一级
                    return ismirror(node1.left,node2.right) and ismirror(node1.right,node2.left)
        if root==None: #判断是否为空树杈
            return True
        else: #不是空树杈的情况下调用自定义的ismirror函数
            return ismirror(root.left,root.right)

4.解题收获

与leetcode100th题思路相同，通过这两个题进一步加强了对于链表的理解