首页 > 代码库 > leetcode_num3_Same Tree

leetcode_num3_Same Tree

2024-07-23 04:58:21   221人阅读

题目：

Given two binary trees, write a function to check if they are equal or not.

Two binary trees are considered equal if they are structurally identical and the nodes have the same value.

刷题打卡中。。。。

Same Tree 与昨天所做的Maximum depth 的思路一致，采用函数递归调用的方法，两个二叉树完全相同的条件即是：根节点值相同 and 左子树相同 and 右子树相同

上代码咯

# Definition for a  binary tree node
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    # @param p, a tree node
    # @param q, a tree node
    # @return a boolean
    def isSameTree(self, p, q):
        if p==None or q==None:
            if p==None and q==None:
                return True
            else:
                return False
        else:
            if p.val==q.val and self.isSameTree(p.left,q.left) and self.isSameTree(p.right,q.right):
                return True
            else:
                return False


leetcode_num3_Same Tree


联系
我们