摘要: 求二叉树的最大深度,是常见的一种二叉树算法问题,主要解决办法有两种,一种是使用递归求解,另一种是非递归方式求解。这里给出递归求解方法。递归方法无需判断左右子树是否为空。 问题来源于https://leetcode.com/problems/maximum-depth-of-binary-tree/d 阅读全文
posted @ 2018-06-02 18:56 起风的季节 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 求二叉树的最小深度,是常见的一种二叉树算法问题,主要解决办法有两种,一种是使用递归求解,另一种是非递归方式求解。这里给出递归求解方法。递归方法需要判断左右子树是否为空,当左子树为空,返回右子树的的最小深度+1,当右子树为空,返回左子树的最小深度+1,当左右子树均不为空时,返回左子树与右子树最小深度+ 阅读全文
posted @ 2018-06-02 18:35 起风的季节 阅读(148) 评论(0) 推荐(0) 编辑