LeetCode 100. Same Tree

最新推荐文章于 2019-08-25 16:22:32 发布

HelloSilicat

最新推荐文章于 2019-08-25 16:22:32 发布

阅读量116

点赞数

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/peisir/article/details/76835315

版权

Leetcode 专栏收录该内容

65 篇文章 0 订阅

订阅专栏

100. Same Tree

Descripiton

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.

Solution

题意即判断两个二叉树是否相同，要求结构相同并且对应位置的节点值也相等。
用递归很容易实现，对空节点的几种情况特判之后，判断当前节点值是否相同、左子树和右子树是否相同。代码如下。

class Solution {
public:
    bool isSameTree(TreeNode* p, TreeNode* q) {
        if (p == NULL && q == NULL) return true;
        if ((p == NULL && q != NULL) || (p != NULL && q == NULL)) return false;
        if (p->val == q->val && isSameTree(p->left,q->left) && isSameTree(p->right,q->right)) 
            return true;
        else 
            return false;
    }
};