二叉树
来源:互联网 发布:边境牧羊犬多聪明 知乎 编辑:程序博客网 时间:2024/06/05 17:17
版权声明:本文为博主原创文章,未经博主允许不得转载。
原题链接:http://oj.leetcode.com/problems/maximum-depth-of-binary-tree/
这是一道比较简单的树的题目,可以有递归和非递归的解法,递归思路简单,返回左子树或者右子树中大的深度加1,作为自己的深度即可,代码如下:
非递归解法一般采用层序遍历(相当于图的BFS),因为如果使用其他遍历方式也需要同样的复杂度O(n). 层序遍历理解上直观一些,维护到最后的level便是树的深度。代码如下: 0 0
- 二叉树、二叉堆
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 二叉树
- 子集生成
- NYOJ 325 &&NYOJ 456
- HDU1056 HangOver 水题
- 伸展树(转载)
- 设计模式之中介者模式
- 二叉树
- [贪心][DP][Ural 1203]Scientific Conference
- JavaWeb中路径问题
- NYOJ 306 走迷宫(DFS+二分法)
- actionresult的返回类型
- ubuntu14.04环境下安装配置OpenCV3.2+anaconda2(Python2.7)
- 深入浅出搜索架构引擎、方案与细节(上)
- NYOJ 304 节能(DP)
- python学习1 详细记录python的range()函数用法