zoukankan      html  css  js  c++  java
  • 【Leetcode】101:对称二叉树(Python)

    题目:

     题目解析:

    这个题目和之前我们做的稍微有一点不一样,需要我们在函数里面再写一个函数才能够进行递归,因为想要使用递归那么我们一定需要写出一个递进关系的表达式,而这个表示只通过一个传入参数root是不能够完成的,需要有两个传入参数才能够进行比较二叉树的两边是否对称,我们通过这个新的函数将传入的一个参数更改为传入两个参数就好了。还有一种则是广度优先搜索的方法来求解这道题,这两种方法都需要掌握,都是非常重要的方法。这里先给出递归解法,迭代的方法我以后再补充。下面是递归的方法:

    # Definition for a binary tree node.
    # class TreeNode:
    #     def __init__(self, x):
    #         self.val = x
    #         self.left = None
    #         self.right = None
    
    class Solution:
        def isSymmetric(self, root: TreeNode) -> bool:
            #这个函数只会返回是否是对称的啊!也就是bool值
            #因此编写另外一个函数判断左子树和右子树是否是镜像就好了
            return self.isMirror(root,root)
        def isMirror(self, p1, p2):
    #假设传入进来的两棵树都是空树,则肯定对称,则返回true
    if not p1 and not p2: return True
    #只有一个为空,另一个不为空的情况下输出false
    if not p1 or not p2: #左右子树都空的情况上面已经排除 return False return p1.val == p2.val and self.isMirror(p1.left, p2.right) and self.isMirror(p1.right, p2.left)
  • 相关阅读:
    POJ 3268 Silver Cow Party (Dijkstra)
    怒学三算法 POJ 2387 Til the Cows Come Home (Bellman_Ford || Dijkstra || SPFA)
    CF Amr and Music (贪心)
    CF Amr and Pins (数学)
    POJ 3253 Fence Repair (贪心)
    POJ 3069 Saruman's Army(贪心)
    POJ 3617 Best Cow Line (贪心)
    CF Anya and Ghosts (贪心)
    CF Fox And Names (拓扑排序)
    mysql8.0的新特性
  • 原文地址:https://www.cnblogs.com/geeksongs/p/13580092.html
Copyright © 2011-2022 走看看