[剑指offer]二叉树的深度
2016-05-08 08:42
225 查看
题目描述
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。分析:递归实现
代码:
/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: int TreeDepth(TreeNode* pRoot) { if(pRoot==nullptr) return 0; return (1+max(TreeDepth(pRoot->left),TreeDepth(pRoot->right))); } };
相关文章推荐
- h5学习笔记:Table
- 基于jquery实现最简单的选项卡切换效果
- 你真的会用StringBuffer吗?
- web前端切图处理
- 如何在页面中获取到ModelAndView绑定的值
- HTML 当窗体获得焦点时刷新窗体
- JS和HTML标签的解耦
- css3过渡效果
- jQuery小结
- extjs form 取值 赋值 重置
- 浏览器html页面乱码问题分析
- 自定义ProgressBar颜色样式
- Bootstrap之起筷页面的仿制。。。
- Bootstrap的使用。。。之登录界面。。。
- 基于jquery实现最简单的选项卡切换效果
- JavaScript希尔排序、快速排序、归并排序算法
- Jquery1.3.2 combogrid 检索数字的Bug
- javascript基础之闭包
- Jquery_Ajax 注册验证(Struts2)<学习随笔>
- jsp语法总结