LeetCode 100. 相同的树_outputtree-优快云博客

本文解析了LeetCode100题——相同的树，介绍了如何通过比较两棵树的结构和节点值来判断两棵树是否相同。使用递归方式检查每个节点，确保结构和值的一致性。代码实现包括一个输出树的辅助函数，用于比较两棵树的序列化输出。

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

LeetCode 100. 相同的树

给定两个二叉树，编写一个函数来检验它们是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
在这里插入图片描述

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/same-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路解析

写了一个输出树的函数outputTree（），比较两颗树的输出，

代码

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    bool isSameTree(TreeNode* p, TreeNode* q) {
        if(p==NULL||q==NULL)
        {
            if(p==NULL&&q==NULL)
            {
                return true;
            }
            return false;
        }
       if(outputTree(p)==outputTree(q))return true;
    return false;
    }
    string outputTree(TreeNode* p)
    {
        string a;
        a=p->val+'0';
        if(p->left==NULL) a+="NULL";
        else a=a+outputTree(p->left);
        if(p->right==NULL)a+="NULL";
        else a=a+outputTree(p->right);
        return a;
    }
};