【LeetCode 剑指offer刷题】树题6：28 对称二叉树（101. Symmetric Tree）

【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...）

101. Symmetric Tree

/**

* 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)

{

return isMirror(root,root); //从根结点开始

}

bool isMirror(TreeNode* t1,TreeNode* t2)//判断两个树是否为镜像关系

{

//三个递归出口

if(t1==NULL && t2==NULL) return true; //两结点同时为空时为true,只有一个为空时为false,均为非空时，比较当前结点值以及左右子树是否为对称的

else if(t1==NULL || t2==NULL) return false;

//当前结点值相等，且左结点的左子树和右结点的右子树对称，左结点的右子树和右结点的左子树对称

return (t1->val == t2->val) && isMirror(t1->left,t2->right) && isMirror(t1->right,t2->left);

}

};

转载于:https://www.cnblogs.com/wikiwen/p/10225817.html

【LeetCode 剑指offer刷题】树题6：28 对称二叉树（101. Symmetric Tree）相关推荐

【LeetCode 剑指offer刷题】树题16：Kth Smallest Element in a BST
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Kth Smallest Element in a BST Given a binary search tree, ...
【LeetCode 剑指offer刷题】树题19：8 二叉树中序遍历的下一个结点
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 8 二叉树中序遍历的下一个结点题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回.注 ...
【LeetCode 剑指offer刷题】树题4：104 Maximum Depth of Binary Tree
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 104. Maximum Depth of Binary Tree Given a binary tree, fin ...
【LeetCode 剑指offer刷题】数组题2：57 有序数组中和为s的两个数（167 Two Sum II - Input array is sorted）...
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 57 有序数组中和为s的两个数题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是 ...
【LeetCode 剑指offer刷题】字符串题6：67 把字符串转成整数
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 67 把字符串转成整数题目描述将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数. 数值为0或者字符 ...
【LeetCode 剑指offer刷题】回溯法与暴力枚举法题6：Number of Islands
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Number of Islands Given a 2d grid map of '1's (land) and ' ...
【LeetCode 剑指offer刷题】查找与排序题14：Wiggle Sort（系列）
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Wiggle Sort II Given an unsorted array nums, reorder it su ...
【LeetCode 剑指offer刷题】查找与排序题12：Top K Frequent Elements
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Top K Frequent Elements Given a non-empty array of integer ...
【LeetCode 剑指offer刷题】矩阵题1：4 有序矩阵中的查找（ 74. Search a 2D Matrix ）（系列）...
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 74. Search a 2D Matrix Write an efficient algorithm that s ...

【LeetCode 剑指offer刷题】树题6：28 对称二叉树（101. Symmetric Tree）

【LeetCode 剑指offer刷题】树题6：28 对称二叉树（101. Symmetric Tree）相关推荐

最新文章

热门文章