LeetCode|LeetCode - 0100 - Same Tree
题目概述
判断两个二叉树是否相同。
原题链接
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;
}
};
广告区域 【LeetCode|LeetCode - 0100 - Same Tree】本人和小伙伴们承接各种软件项目，有需求的可以联系我们。
QQ: 2992073083
推荐阅读
- Leetcode PHP题解--D140 58. Length of Last Word
- LeetCode7.整数反转|LeetCode7.整数反转 JavaScript
- python|LeetCode 删除链表的倒数第 N 个节点
- leetcode|leetcode 605. Can Place Flowers 种花问题 (简单)
- leetcode|leetcode 435. Non-overlapping Intervals 无重叠区间(中等)
- LeetCode剑指offer46把数字翻译成字符串（动态规划）
- LeetCode5最大回文子串（中心扩散法）
- leetcode 2320. Count Number of Ways to Place Houses
- leetcode|leetcode 312. Burst Balloons 戳气球(困难)
- leetcode|leetcode 932. Beautiful Array 漂亮数组(中等)