当前位置：网站首页>力扣每日一题刷题总结：二叉树篇（持续更新）

力扣每日一题刷题总结：二叉树篇（持续更新）

2022-07-02 06:28:00 【Villanelle＃】

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

方法一：最牛递归，判断其左子树和右子树是否均相同来判定树是否相同，难点在于写全边界条件：均为空返回真。有一方为空一方不为空返回假，都不为空如值不相等则为假。

class Solution { 
    
public:
    bool isSameTree(TreeNode* p, TreeNode* q)

版权声明
本文为[Villanelle＃]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_42990969/article/details/123723877