[leetcode] 100. Same Tree

泡泡沫沫

于 2017-03-07 15:22:23 发布

阅读量200

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： dfs 递归二叉树

本文链接：https://blog.csdn.net/u012081713/article/details/60765519

leetcode 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种检查两个二叉树是否等价的方法。通过递归方式对比两棵树的结构与节点值来判断它们是否完全相同。文章提供了一个简洁的C++实现示例。

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

Same Tree

描述

Given two binary trees, write a function to check if they are equal or not.

Two binary trees are considered equal if they are structurally identical and the nodes have the same value.

我的代码

二叉树每个结点最多有两个子结点。
对二叉树的各种操作要熟悉，轻松搞定面试中的二叉树题目一文讲得很好。
深搜，简单的递归：
(1)如果两棵树同时为空，返回真；
(2)如果两棵树，一棵为空一棵不为空返回假；
(3)都不为空时，比较左右子树，左右子树都相同则返回真。

/**
 * 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 && !q)
        {
            return true;
        }
        else if (!p || !q)
        {
            return false;
        }
        if(p->val == q->val)
        {
            if(isSameTree(p->left, q->left)&&isSameTree(p->right, q->right))
                return true;
        }
        return false;   
    }
};