力扣每日一题刷题总结:二叉树篇(持续更新)

100. 相同的树 Easy 递归 2022/3/23

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

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

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

版权声明:本文为qq_42990969原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。