剑指offer: 二叉树的深度(树)
2015-06-30 20:20
260 查看
题目描述
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。代码：
int TreeDepth(TreeNode* pRoot)
{
if(pRoot == nullptr) return 0;
int left = TreeDepth(pRoot->left);
int right = TreeDepth(pRoot->right);
return (left>right?left:right)+1;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- node.js安装、使用
- 超漂亮Js+css图片幻灯切换
- jquery知识 内部 外部插入元素
- 常用JS图片滚动（无缝、平滑、上下左右滚动）代码大全
- 安卓问题集-Installation error: INSTALL_PARSE_FAILED_MANIFEST_MALFORMED
- js操作string它substr方法
- JS图片滚动代码（无缝、平滑）
- JS漂浮广告代码
- Jquery选择器
- 【 D3.js 高级系列 】 总结
- javascript中冒泡事件和阻止默认事件
- 【 D3.js 高级系列 】 总结
- 深入Javascript函数与闭包(执行环境、变量对象与作用域链)使用详解
- 简单搜索框的制作
- CSS3实现幽灵按钮（下）
- javascript基础
- 写一个通用的事件侦听器函数（兼容多浏览器）
- 深入Javascript函数与闭包(执行环境、变量对象与作用域链)详解
- 【 D3.js 高级系列 — 10.0 】 思维导图
- 【 D3.js 高级系列 — 10.0 】 思维导图