LeetCode:226.翻转二叉树
问题描述
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/2ccd241be3904292908d909ff43822de.png)
解决方案:
1.思路
- 从根节点开始,递归地对树进行遍历,并从叶子节点先开始翻转。
- 如果当前遍历到的节点
r
o
o
t
root
root 的左右两棵子树都已经翻转,那么我们只需要交换两棵子树的位置,即可完成以
r
o
o
t
root
root为根节点的整棵子树的翻转。
2.代码实现
class Solution {
public TreeNode invertTree(TreeNode root) {
if (root == null) {
return null;
}
TreeNode left = invertTree(root.left);
TreeNode right = invertTree(root.right);
root.left = right;
root.right = left;
return root;
}
}
3.复杂度分析
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/0c5a55f1f3da4cf0a4f736b8547b4d20.png)
LeetCode:101.对称二叉树
问题描述
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/bf36fd57ca0049ceb3df3fd4fc543a59.png)
解决方案:
1.思路:
2.代码实现
class Solution {
public boolean isSymmetric(TreeNode root) {
return check(root, root);
}
public boolean check(TreeNode p, TreeNode q) {
if (p == null && q == null) {
return true;
}
if (p == null || q == null) {
return false;
}
return p.val == q.val && check(p.left, q.right) && check(p.right, q.left);
}
}
3.复杂度分析
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/3f4ce87140334249b9a18f59053f53cc.png)