Leetcode_num3_Same Tree

最新推荐文章于 2025-09-06 22:33:46 发布

转载最新推荐文章于 2025-09-06 22:33:46 发布 · 62 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/blfshiye/p/5178516.html

文章标签：

#数据结构与算法 #python #c/c++

本文详细阐述了如何使用递归方法判断两个二叉树是否相等，包括节点值、左右子树的比较，并提供了Python实现代码。

题目：

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

补充更新~~~

c++里的true和false为小写。而python里为大写

转载于:https://www.cnblogs.com/blfshiye/p/5178516.html