【C++】【LeetCode】101. Symmetric Tree
来源:互联网 发布:fifo算法c语言实现 编辑:程序博客网 时间:2024/06/01 23:10
题目
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
For example, this binary tree [1,2,2,3,4,4,3] is symmetric,
But the following [1,2,2,null,3,null,3] is not。
思路
这道题可以通过递归判断两个节点是否是对称的。
代码
/** * 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 isSymmetric(TreeNode* root) { if (root == NULL) { return true; } return isSymmetric(root->left, root->right); } bool isSymmetric(TreeNode* lNode, TreeNode* rNode) { if (lNode == NULL && rNode == NULL) { return true; } else if (lNode == NULL || rNode == NULL || (lNode->val != rNode->val)) { return false; } return isSymmetric(lNode->left, rNode->right) && isSymmetric(lNode->right, rNode->left); }};
阅读全文
0 0
- 【C++】【LeetCode】101. Symmetric Tree
- #LeetCode# #C++# Symmetric Tree
- LeetCode 101. Symmetric Tree
- [LeetCode]101.Symmetric Tree
- 【LeetCode】101.Symmetric Tree
- [Leetcode] 101. Symmetric Tree
- LeetCode --- 101. Symmetric Tree
- [leetcode] 101.Symmetric Tree
- LeetCode : 101. Symmetric Tree
- [leetcode]101.Symmetric Tree
- Leetcode 101. Symmetric Tree
- 101. Symmetric Tree LeetCode
- [LeetCode]101. Symmetric Tree
- [LeetCode]101. Symmetric Tree
- [LeetCode]101. Symmetric Tree
- leetcode 101. Symmetric Tree
- LeetCode#101. Symmetric Tree
- Leetcode 101. Symmetric Tree
- CentOS6 单节点安装Redis Sentinel
- [Usaco2005 nov]Asteroids 穿越小行星群
- 【SSLGZ 2673】2017年8月9日提高组T1 水题
- Oracle 数据库的连接方式实现方法
- MVG读书笔记——射影变换的校正(二)
- 【C++】【LeetCode】101. Symmetric Tree
- 设置Lazarus组件包的版本信息
- kvm虚拟机挂载lvm卷
- 单链表的基本操作
- MySQL—索引与优化
- 矩阵相乘
- [NOIP2013]货车运输
- uva 10562 Undraw the Trees
- c#自定义可拖动变形控件