Leetcode 100. 相同的树解题思路及C++实现

解题思路：

这道题利用递归的方法。

先对当前的节点p和q进行非null判断，如果均为null，则返回true；
如果一个为null，另一个非null，则返回false；
p q均为非null，则比较它们的val，如果val不相等，则false；
如果val相等，则递归判断其左右子节点是否相同。

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

Leetcode 100. 相同的树解题思路及C++实现相关推荐

Leetcode 208. 实现 Trie (前缀树) 解题思路及C++实现
解题思路: 对每一个节点开一个数组,数组大小为26(26个字母),数组对应的下表就对应儿子节点的分母. 在插入一个字符串的函数insert中,程序的逻辑就是:遍历一次word中的每个字符,如果当前节点 ...
Leetcode 313. 超级丑数解题思路及C++实现
解题思路: 与Leetcode 264. 丑数 II的解题思路一样,均使用最小堆来存储丑数,第i次更新最小堆时,得到第i大的丑数. 可结合Leetcode 264. 丑数 II的解题思路理解:http ...
【Day24】 LeetCode算法题 (注释详细+解题思路)[43. 字符串相乘 ] [1800. 最大升序子数组和]
刷题打卡,第二十四天题目一.43. 字符串相乘题目二.1800. 最大升序子数组和题目一.43. 字符串相乘原题链接:43. 字符串相乘题目描述: 给定两个以字符串形式表示的非负整数 n ...
Leetcode 234. 回文链表解题思路及C++实现
解题思路: 先用快慢指针找到链表的中间节点,然后将链表一分为二: 然后将后半部分链表进行翻转,用到三个指针: 接着分别遍历两个链表,逐个比较 val 值,如果出现不相等,就返回 false. /*** ...
Leetcode 166. 分数到小数解题思路及C++实现
解题思路: 这道题目的核心是怎么找到循环部分:当出现重复的余数时,就会出现循环. 前面需要考虑比较多种情况:除数是否为0:结果的正负:结果的整数部分和小数部分分开求解. 在求解小数部分的时候,需要用到 ...
Leetcode 152. 乘积最大子序列解题思路及C++实现
解题思路: 求乘积最大的子序列,不同于和最大的子序列,两个负数相乘是会得到正数的,所以在遍历数组nums时,需要存储最大和最小的子序列乘积.然后每遍历一个元素,更新一次. class Solution ...
Leetcode 217. 存在重复元素解题思路及C++实现
方法一:暴力法解题思路: 利用 unordered_map 来对出现的数字进行计数,一旦出现有重复数字,就返回true,否则就返回false. class Solution { public:boo ...
Leetcode 382. 链表随机节点解题思路及C++实现
解题思路: 因为题目中要求需要常数级的空间复杂度,所以就需要计算链表长度了. /*** Definition for singly-linked list.* struct ListNode {* i ...
Leetcode 622. 设计循环队列解题思路及C++实现
解题思路: 使用整数数组来作为队列的数据结构,设置两个位置指针:front 和 end,front指向队首元素,end指向队尾的下一个元素(即为空位置).当 front 和 end 相等时,有两种情况 ...

Leetcode 100. 相同的树解题思路及C++实现

Leetcode 100. 相同的树解题思路及C++实现相关推荐

最新文章

热门文章

Leetcode 100. 相同的树 解题思路及C++实现

Leetcode 100. 相同的树 解题思路及C++实现相关推荐

最新文章

热门文章

Leetcode 100. 相同的树解题思路及C++实现

Leetcode 100. 相同的树解题思路及C++实现相关推荐