2020年5月23日
力扣104. 二叉树的最大深度
摘要： 104. 二叉树的最大深度 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 思路一：递归 递归计算左右子树的高度，树的高度等于左 阅读全文
posted @ 2020-05-23 22:12 Lucky小黄人^_^ 阅读(244) 评论(0) 推荐(0)
力扣226. 翻转二叉树
摘要： 226. 翻转二叉树 翻转一棵二叉树。 示例： 输入： 输出： 思路一：递归 直接进行递归，交换左右孩子后，对左右孩子分别递归交换左右孩子 1 class Solution { 2 public TreeNode invertTree(TreeNode root) { 3 // 如果根节点为null 阅读全文
posted @ 2020-05-23 21:57 Lucky小黄人^_^ 阅读(211) 评论(0) 推荐(0)