二叉树的深度
2015-09-15 20:23
274 查看
一般二叉树的算法很容易地想到使用递归。
在求一棵二叉树的深度时,我们判断根结点,如果根节点存在,则可以将问题转换成:求该根节点的左右子树中深度较大者+1。
代码如下:
在求一棵二叉树的深度时,我们判断根结点,如果根节点存在,则可以将问题转换成:求该根节点的左右子树中深度较大者+1。
代码如下:
class Solution { public: int TreeDepth(TreeNode* pRoot) { int leftDepth, rightDepth; if(pRoot == NULL) return 0; else { leftDepth = TreeDepth(pRoot->left); rightDepth = TreeDepth(pRoot->right); return leftDepth > rightDepth? leftDepth + 1:rightDepth + 1; } } };
相关文章推荐
- [课程分享]IT软件项目管理(企业项目甘特如是评价、维护管理、文档管理、风险管理、人力资源管理)
- Ponds----hdu5438
- (WMI)信息可能损坏"错误的修复
- XML document structures must start and end within the same entity.
- Delphi打开长于260个字符的网页
- @private、@protected与@public三者之间的区别
- C语言知识点复习 一
- JDK源码阅读之Collection集合接口
- ios 开发小记 (三)
- C 栈实例
- Windows共享漏洞
- 算法导论 顺序循环双向队列
- Shell脚本编程及示例和例题解析
- python unicode_escape
- Guava并发:ListenableFuture使用介绍以及示例
- Oracle冷备步骤
- 哈希表应用
- git学习
- 浅谈JS闭包
- uva 101