Symmetric Tree --镜像树（重）
2014-08-19 11:01
232 查看
题目：
链接
解答：
采用递归， 根据定义，一个树是镜像树，那么他的左子树的左右子树分别和右子树的右左子树为镜像树。
代码：
链接
解答：
采用递归， 根据定义，一个树是镜像树，那么他的左子树的左右子树分别和右子树的右左子树为镜像树。
代码：
class Solution {
public:
bool isSymmetric(TreeNode *root) {
if (root == NULL)
return true;
return search(root->left, root->right);
}
bool search(TreeNode *leftNode, TreeNode *rightNode)
{
if (leftNode == NULL && rightNode == NULL)
return true;
if (leftNode == NULL || rightNode == NULL)
return false;
return (leftNode->val == rightNode->val) && search(leftNode->left, rightNode->right) && search(leftNode->right, rightNode->left);
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 【LeetCode】Symmetric Tree 推断一棵树是否是镜像的
- LeetCode | Symmetric Tree（镜像树）
- 【LeetCode】Symmetric Tree 判断一棵树是否是镜像的
- Symmetric Tree 对称镜像树 @LeetCode
- [LeetCode] Symmetric Tree(对称镜像树的判别)
- 【遍历二叉树】09判断二叉树是否关于自己镜像对称【Symmetric Tree】
- leetcode 之 Symmetric Tree 镜像树
- LeetCode：Symmetric Tree（镜像二叉树）
- 二叉树镜像，对称二叉树的判断-symmetric Tree
- leetcode_Symmetric Tree_判断二叉树镜像对称_easy_方法
- 将一颗二叉树转换成它的镜像
- 分享Kali Linux 2016.2第46周镜像文件
- 使用Docker镜像
- 国内下载Linux镜像的网站
- 制作CentOS 7一键自安装ISO镜像光盘
- 操作给定的二叉树，将其变换为源二叉树的镜像。
- leedcode做题总结，题目Symmetric Tree 2012/09/23
- 10张图带你深入理解Docker容器和镜像
- 制作docker镜像
- 题目1521：二叉树的镜像