作者：一个喜欢猫咪的的程序员
专栏：《Leetcode》
喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》
目录
101. 对称二叉树
101. 对称二叉树
https://leetcode.cn/problems/symmetric-tree/
题目描述：
给你一个二叉树的根节点 root ， 检查它是否轴对称。
示例：
思路：
可以让左子树跟右子树比较，让左子树的左节点和右子树的右节点作比较。让左子树的右节点和右子树的左节点作比较。 递归循环就可以完成。
代码实现：
bool _isSymmetric(struct TreeNode* root1,struct TreeNode* root2) { if(root1==NULL&&root2==NULL) return true; if(root1==NULL||root2==NULL) return false; if(root1->val!=root2->val) return false; return _isSymmetric(root1->left,root2->right)&&_isSymmetric(root1->right,root2->left); } bool isSymmetric(struct TreeNode* root){ return _isSymmetric(root->left,root->right); }
104. 二叉树的最大深度
104. 二叉树的最大深度
https://leetcode.cn/problems/maximum-depth-of-binary-tree/
题目描述：
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例：
思路：
可参考我的另外一篇博客（数的高度部分）： http://t.csdn.cn/MQd0j
代码实现：
int TreeHeight(struct TreeNode* root) { if (root == NULL) return 0; int left = TreeHeight(root->left); int right = TreeHeight(root->right); return left > right ? left+1 : right+1; } int maxDepth(struct TreeNode* root){ return TreeHeight(root); }
226. 翻转二叉树
226. 翻转二叉树
https://leetcode.cn/problems/invert-binary-tree/
题目描述：
给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。
示例：
思路：
让左右节点交换地址，递归下去。
代码实现：
struct TreeNode* invertTree(struct TreeNode* root){ if(root) { if(root->left||root->right) { struct TreeNode*tmp=root->left; root->left=root->right; root->right=tmp; invertTree(root->left); invertTree(root->right); } } return root; }
