递归求二叉树的深度
2016-05-18 11:25
232 查看
int maxDepth(TreeNode* root) { if(!root){ return 0; } int ldep=maxDepth(root->left); int rdep=maxDepth(root->right); return ldep>rdep?ldep+1:rdep+1; }如果空结点返回0,否则返回左右子树较深的深度加1(加上根节点)
相关文章推荐
- 使用C++实现JNI接口需要注意的事项
- 关于指针的一些事情
- AVL树-自平衡二叉查找树(Java实现)
- c++ primer 第五版 笔记前言
- share_ptr的几个注意点
- Lua中调用C++函数示例
- Lua教程(一):在C++中嵌入Lua脚本
- Lua教程(二):C++和Lua相互传递数据示例
- 有关数据库SQL递归查询在不同数据库中的实现方法
- C#中的递归APS和CPS模式详解
- WinForm实现按名称递归查找控件的方法
- 使用SqlServer CTE递归查询处理树、图和层次结构
- C++联合体转换成C#结构的实现方法
- C#中的尾递归与Continuation详解
- C++高级程序员成长之路
- C++编写简单的打靶游戏
- C++ 自定义控件的移植问题
- C++变位词问题分析
- C/C++数据对齐详细解析
- C++基于栈实现铁轨问题