【Leetcode】101. 对称二叉树、104. 二叉树的最大深度、226. 翻转二叉树

布满荆棘的人生 2024-03-30 12:18 60阅读 0赞

>  作者：一个喜欢猫咪的的程序员
> 
> 专栏：《Leetcode》
> 
> 喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》
> 
> ![7d63d497b5114103b3dd7633a1ba4731.jpeg][]
> 
> **目录**
> 
> 101. 对称二叉树
> 
>  104. 二叉树的最大深度
> 
>  226. 翻转二叉树
> 
> --------------------

## 101. 对称二叉树 ##

[101. 对称二叉树![icon-default.png?t=M85B][icon-default.png_t_M85B]https://leetcode.cn/problems/symmetric-tree/][101. _icon-default.png_t_M85B_icon-default.png_t_M85B_https_leetcode.cn_problems_symmetric-tree]

题目描述：

给你一个二叉树的根节点 `root` ， 检查它是否轴对称。

--------------------

示例：

![77fa2347e9cd4cbd8d9e9da82d071be2.png][]

--------------------

思路：

**可以让左子树跟右子树比较，让左子树的左节点和右子树的右节点作比较。让左子树的右节点和右子树的左节点作比较。 递归循环就可以完成。**

--------------------

代码实现：

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. 二叉树的最大深度![icon-default.png?t=M85B][icon-default.png_t_M85B]https://leetcode.cn/problems/maximum-depth-of-binary-tree/][104. _icon-default.png_t_M85B_icon-default.png_t_M85B_https_leetcode.cn_problems_maximum-depth-of-binary-tree]

题目描述：

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

**说明:** 叶子节点是指没有子节点的节点。

--------------------

示例：

![98c5298442f34796a82a2b6f70428612.png][]

--------------------

思路：

可参考我的另外一篇博客（数的高度部分）： [http://t.csdn.cn/MQd0j][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. 翻转二叉树![icon-default.png?t=M85B][icon-default.png_t_M85B]https://leetcode.cn/problems/invert-binary-tree/][226. _icon-default.png_t_M85B_icon-default.png_t_M85B_https_leetcode.cn_problems_invert-binary-tree]

题目描述：

给你一棵二叉树的根节点 `root` ，翻转这棵二叉树，并返回其根节点。

--------------------

示例：

![edb238aa69cc4f99bb62a6f62c905d65.png][]

--------------------

思路：

让左右节点交换地址，递归下去。

--------------------

代码实现：

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;
    }

[7d63d497b5114103b3dd7633a1ba4731.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/d8df3a7ac7d04d889208c1942018746f.jpeg
[icon-default.png_t_M85B]: https://csdnimg.cn/release/blog_editor_html/release2.2.0/ckeditor/plugins/CsdnLink/icons/icon-default.png?t=M85B
[101. _icon-default.png_t_M85B_icon-default.png_t_M85B_https_leetcode.cn_problems_symmetric-tree]: https://leetcode.cn/problems/symmetric-tree/
[77fa2347e9cd4cbd8d9e9da82d071be2.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/f330d9879f3d4e9f8b4c1f582462e194.png
[104. _icon-default.png_t_M85B_icon-default.png_t_M85B_https_leetcode.cn_problems_maximum-depth-of-binary-tree]: https://leetcode.cn/problems/maximum-depth-of-binary-tree/
[98c5298442f34796a82a2b6f70428612.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/cad54c52bf7b4545b2defc863ef9ff61.png
[http_t.csdn.cn_MQd0j]: http://t.csdn.cn/MQd0j
[226. _icon-default.png_t_M85B_icon-default.png_t_M85B_https_leetcode.cn_problems_invert-binary-tree]: https://leetcode.cn/problems/invert-binary-tree/
[edb238aa69cc4f99bb62a6f62c905d65.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/48838d9b7a044b9f9ac02089d5417ba7.png