标签:right TreeNode nullptr t1 二叉树 对称 101 节点 left
101. 对称二叉树
给你一个二叉树的根节点root
, 检查它是否轴对称。
示例 1:
输入:root = [1,2,2,3,4,4,3] 输出:true
示例 2:
输入:root = [1,2,2,null,3,null,3] 输出:false
提示:
- 树中节点数目在范围
[1, 1000]
内 -100 <= Node.val <= 100
1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode() : val(0), left(nullptr), right(nullptr) {} 8 * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} 9 * TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {} 10 * }; 11 */ 12 class Solution { 13 public: 14 bool isMirro(TreeNode *t1, TreeNode *t2) { 15 // 两节点均为空时,对称 16 if (t1 == nullptr && t2 == nullptr) { 17 return true; 18 } 19 // 两节点其中一个为空不对称 20 if (t1 == nullptr || t2 == nullptr) { 21 return false; 22 } 23 // 两节点值相同且左节点的左子树等于右节点的右子树,左节点的右子树等于右节点的左子树为对称 24 if (t1->val == t2->val) { 25 return isMirro(t1->left, t2->right) && isMirro(t1->right, t2->left); 26 } 27 return false; 28 } 29 bool isSymmetric(TreeNode* root) { 30 return isMirro(root, root); 31 } 32 };
标签:right,TreeNode,nullptr,t1,二叉树,对称,101,节点,left 来源: https://www.cnblogs.com/MGFangel/p/16065348.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。