Leetcode每日一题：101.symmetric-tree(对称二叉树)

思路：这道题的递归思路比上一道题(100-相同的数)难想到一些；简单地说把它分解成子问题就是，结点A的左孩子要与结点B的右孩子对称，结点A的右孩子要与结点B的左孩子对称；

class Solution {public:bool isSymmetric(TreeNode* root) {if(root==NULL){return true;}return ismirror(root->left,root->right);}bool ismirror(TreeNode* p,TreeNode* q){if(!p&&!q)//都为NULLreturn true;if(!p||!q)//有一个为NULLreturn false;if(p->val==q->val)//若两结点值相等，则比较结点A的左孩子与结点B的右孩子 和 结点A的右孩子和结点B的左孩子{return ismirror(p->left,q->right)&&ismirror(p->right,q->left);}return false;}
};

Leetcode每日一题：101.symmetric-tree(对称二叉树)相关推荐

leetcode python3 简单题101. Symmetric Tree
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百零一题 (1)题目英文: Given a binary tree, chec ...
Leetcode每日一题：226.invert-binary-tree(翻转二叉树)
思路:就是将节点的左指针指向右孩子,右指针指向左孩子,递归即可实现: /*** Definition for a binary tree node.* struct TreeNode {* int v ...
Leetcode每日一题：993.cousins-in-binary-tree（二叉树的堂兄弟节点）
思路:遍历树,同时记录当前节点的父节点和层数,最后对比x,y,如果它俩层数相等,父节点不同,则为true,否则为false: class Solution {public:map<int, pa ...
【LeetCode 剑指offer刷题】树题6：28 对称二叉树（101. Symmetric Tree）
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 101. Symmetric Tree /** * Definition for a binary tree no ...
LeetCode 101. Symmetric Tree
LeetCode 101. Symmetric Tree Solution1 参考<剑指offer>上的解法:https://blog.csdn.net/allenlzcoder/arti ...
leetcode 每日一题机器人推送
leetcode-question-today github repo: cloud-org/leetcode-question-today 有用请点 star leetcode 每日一题推送(目前支 ...
LeetCode每日一题之排列硬币
前言: 大家好,今天是LeetCode每日一题的第十天,,给大家分享的是排列硬币,难度系数两颗星!废话不多说,先上题目! 1.1 题目要求题目类型:排列硬币题目内容: 总共有n枚硬币,将它们摆成一 ...
leetcode每日一题1609. 奇偶树圣诞节你做奇偶数了没 BFS套模板一遍过
本文目录 leetcode每日一题1609. 奇偶树圣诞节你做奇偶数了没 BFS套模板一遍过~ 写在前面题目示例提示思路代码实现执行结果写在最后 leetcode每日一题1609. 奇 ...
LeetCode每日一题（题1028）
题1028 前言题目思路代码错误后记前言最近在刷LeetCode每日一题,每次做完之后总能有些收获,所以想着不如每天写个博客记录一下做的题目的解法以及自己写的时候问题出在哪里. 题目从 ...
leetcode每日刷题计划-简单篇day8
leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...

Leetcode每日一题：101.symmetric-tree(对称二叉树)

Leetcode每日一题：101.symmetric-tree(对称二叉树)相关推荐

最新文章

热门文章