判断两棵二叉树是否相同

#pragma once
#include
#include
typedef struct Node{
    int value;
    struct Node *left;
    struct Node *right;
}Node;


bool isSameTree(Node *p1, Node *p2){
    if (p1 == NULL&&p2 == NULL){
        return true;
    }
    if (p1 == NULL || p2 == NULL){
        return  false;
    }
    return 
        p1->value == p2->value &&
        isSameTree(p1->left, p2->left) &&
        isSameTree(p1->right, p2->right);
}

你可能感兴趣的:(数据结构)