等价二叉树

最新推荐文章于 2024-01-29 17:54:11 发布

山农数学姜赫

最新推荐文章于 2024-01-29 17:54:11 发布

阅读量247

点赞数

分类专栏：二叉树

本文链接：https://blog.youkuaiyun.com/zx8225885qw/article/details/70537304

版权

二叉树专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种用于判断两个二叉树是否完全相同的算法实现。该算法通过递归比较两个二叉树的每个节点来确定它们是否结构相同且节点值相等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    /**
     * @aaram a, b, the root of binary trees.
     * @return true if they are identical, or false.
     */
     bool x;
     bool trade(TreeNode *A)
     {
         if(A==NULL)
         {
             return 1;
         }
         else
         return 0;
     }
     void look(TreeNode *a,TreeNode *b)
     {
         if(trade(a)!=trade(b))
          {
              x=0;
              return ;
          }
         if(a==NULL||b==NULL)
         return;
         if(a->val!=b->val)
         {  
             x=0;
             return ;
         }
         if(trade(a->left)!=trade(b->left)||trade(a->right)!=trade(b->right))
         {
             x=0;
             return;
         }
         if(a->val==b->val)
         {
            look(a->left,b->left);
            look(a->right,b->right);
         }
         else
         {
             x=0;
             return;
         }
     }
    bool isIdentical(TreeNode* a, TreeNode* b) {
        x=1;
        look(a,b);
        
        if(x==0)
        return 0;
        else
        return 1;
        // Write your code here
    }
};