标签:right TreeNode val nullptr 节点 二叉树 101 LeetCode left
难度:简单
给定一个二叉树,检查它是否是镜像对称的。
例如,二叉树 [1,2,2,3,4,4,3]
是对称的。
1
/ \
2 2
/ \ / \
3 4 4 3
但是下面这个 [1,2,2,null,3,null,3]
则不是镜像对称的:
1
/ \
2 2
\ \
3 3
C++:递归算法
思路:
1、怎么判断一棵树对不对称?如果根节点只有一个,那自然是对称的。如果根节点下还有左右子树呢?怎么判断?
2、怎么左右子树对不对称?从上面可以观察到,左子树的左孩子等于右子树的右孩子,左子树的右孩子等于右子树的左孩子时,左右子树对称
逻辑:
1、先建一个函数;
2、对比两个节点,如果都是Null,则相同;如果只有一个为null,则不相同;如果两个值相等,则判断节点1的左孩子与节点2的右孩子 && 节点1的右孩子与节点2的左孩子;如果两个值不相等,则不相同
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode() : val(0), left(nullptr), right(nullptr) {}
* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
* };
*/
class Solution {
public:
bool isSample(TreeNode* p, TreeNode* q){
if(p == nullptr && q == nullptr) return true;
if(p == nullptr || q == nullptr) return false;
if(p->val == q->val){
return isSample(p->left, q->right) && isSample(p->right, q->left);
}else{
return false;
}
}
bool isSymmetric(TreeNode* root) {
return isSample(root->left, root->right);
}
};
标签:right,TreeNode,val,nullptr,节点,二叉树,101,LeetCode,left 来源: https://blog.csdn.net/Oruizn/article/details/115705020
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。