镜像二叉树和求二叉树最大深度

• 镜像二叉树。有些题目叫翻转二叉树。是同一个题。
• 二叉树的最大深度

镜像二叉树。有些题目叫翻转二叉树。是同一个题。

题目描述：给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。
示例：

思路：
这题用递归就很简单，递归左树和右树时，将左右交换下，直接代码演示

* Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * this.left = left; * this.right = right; * } * } */class Solution {public TreeNode invertTree(TreeNode root) {if(root == null){return null;}process(root);return root;}public TreeNodeprocess(TreeNode root){if(root == null){return null;} TreeNode left= process(root.left);TreeNode right = process(root.right);root.left = right;root.right = left;return root;}}

LeetCode 原题链接，可以复制代码进去测试

二叉树的最大深度

题目描述：
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例：

返回它的最大深度 3 。

思路：
使用递归去获取左树和右树的高度，取最大的加顶点1，就是最大高度。
代码如下：

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * this.left = left; * this.right = right; * } * } */class Solution {public int maxDepth(TreeNode root) {if(root == null){return 0;}int left = maxDepth(root.left);int right = maxDepth(root.right);return Math.max(left,right)+1;}}

leetcode 原题链接 可以打开测试下