Leetcode练习(Python)：树类：第100题：相同的树：给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
2021-01-18 13:13
标签：一个 ini treenode class pre lse sam efi def 题目： 相同的树：给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 思路： 递归秒解，思路也简单。 程序： Leetcode练习(Python)：树类：第100题：相同的树：给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 标签：一个 ini treenode class pre lse sam efi def 原文地址：https://www.cnblogs.com/zhuozige/p/12912690.html# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def isSameTree(self, p: TreeNode, q: TreeNode) -> bool:
if not p and q:
return False
if p and not q:
return False
if not p and not q:
return True
if p.val != q.val:
return False
return self.isSameTree(p.left, q.left) and self.isSameTree(p.right, q.right)
上一篇：python远程控制Linux
下一篇：JavaScript 函数
文章标题：Leetcode练习(Python)：树类：第100题：相同的树：给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
文章链接：http://soscw.com/index.php/essay/43679.html