【剑指offer-解题系列(39)】二叉树的深度
来源:互联网 发布:淘宝明星店铺怎么申请 编辑:程序博客网 时间:2024/05/19 19:44
题目描述
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
分析
递归方法可以方便实现深度查找
代码实现
int TreeDepth(TreeNode* pRoot)
{
if(!pRoot)
return 0;
if(pRoot->left==NULL && pRoot->right==NULL)
return 1;
return 1+ max( TreeDepth(pRoot->left),
TreeDepth(pRoot->right) );
}
阅读全文
0 0
- 【剑指offer-解题系列(39)】二叉树的深度
- 【剑指offer-解题系列(59)】对称的二叉树
- 剑指Offer系列-面试题39:二叉树的深度
- 【剑指offer-解题系列(4)】重建二叉树
- 【剑指offer-解题系列(22)】从上到下打印二叉树
- 【剑指offer-解题系列(62)】序列化二叉树
- 剑指offer系列源码-二叉树的深度
- 剑指offer系列之三十七:二叉树的深度
- 【剑指offer系列】 二叉树的深度___39
- 剑指offer系列之37:二叉树的深度
- 剑指offer-39 二叉树的深度
- 剑指offer 39 - 二叉树的深度
- 【剑指offer-解题系列(23)】二叉搜索树的后序遍历
- 【剑指offer-解题系列(58)】二叉树的下一个结点
- 【剑指offer-解题系列(63)】二叉搜索树的第k个结点
- 剑指Offer 39 二叉树的深度+平衡二叉树
- 剑指offer: 二叉树的深度(树)
- 剑指Offer之二叉树的深度
- 给按钮添加跳转功能【类似a标签】
- Linux下快速搭建ntp时间同步服务器(转载:http://www.linuxidc.com/Linux/2014-07/104371.htm)
- eclipse加压后运行出错a java runtime environment or java development Kit must be available
- 算法1:最快最简单的排序——桶排序
- json集合转tree结构
- 【剑指offer-解题系列(39)】二叉树的深度
- 数据结构四双向链表
- JavaWeb 案例——访问权限控制
- Mac 10.11.6 让Matlab2014b 使用Xcode8.1进行mex编译的方法
- 数据结构之动态数组 (C++类模板实现)
- 命令模式
- mongdb的插入深入
- ioc 代码
- 动态输出一个任意行列的表格