原文:LeetCode:104_Maximum Depth of Binary Tree | 二叉树的最大深度 | Easy

要求:求二叉树的深度 二叉树的深度为最远叶子节点到根节点的距离,即根节点到最远叶子节点的距离 有两种求解的思路,一种采用DFS的思想,一种采用BFS的思想,如下代码所示: ...

2014-11-27 16:46 0 7796 推荐指数:

查看详情

LeetCode:111_Minimum Depth of Binary Tree | 二叉树的最小深度 | Easy

要求:此题正好和Maximum Depth of Binary Tree一题是相反的,即寻找二叉树的最小的深度值:从根节点到最近的叶子节点的距离。 结题思路:和找最大距离不同之处在于:找最小距离要注意(l<r)? l+1:r+1的区别应用,因为可能存在左右子树为空的情况,此时值就为 ...

Sun Nov 30 01:20:00 CST 2014 0 2381
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM