美文网首页
LeetCode - 0100 - Same Tree

LeetCode - 0100 - Same Tree

作者: 大圣软件 | 来源:发表于2017-07-30 22:34 被阅读0次

    题目概述

    判断两个二叉树是否相同。

    原题链接

    Same Tree

    解题思路

    递归的思想:两个二叉树相同就是根节点相同,并且两者的左子树相同,两者的右子树相同。

    复杂度分析

    时间复杂度:$O(n)$,$n$为两个二叉树中节点数目较小的那一位

    代码

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

    广告区域

    本人和小伙伴们承接各种软件项目,有需求的可以联系我们。
    QQ: 2992073083

    相关文章

      网友评论

          本文标题:LeetCode - 0100 - Same Tree

          本文链接:https://www.haomeiwen.com/subject/gzoklxtx.html