LeetCode 104 Maximum Depth of Binary Tree(二叉树的最大深度)
2015-12-24 11:02
295 查看
翻译
[code]给定一个二叉树,找出它的最大深度。 最大深度是指的从根节点一直到最远的叶节点中所有的节点数目。
原文
[code]Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
代码
[code]/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: int dfs(TreeNode* root) { if (root == NULL) return 0; return 1 + max(dfs(root->left), dfs(root->right)); } int maxDepth(TreeNode* root) { return dfs(root); } };
相关文章推荐
- MySQL的备份与过滤
- hibernate多对多关系查询
- 常见面试算法之转圈打印矩阵
- 2016计划
- android保存文件到SD卡【文件存储】
- mysql 中的information_schema是什么
- Android隐藏标题栏
- Oracle基础
- 编程之美——买书问题:贪心算法
- UILabel
- 集合框架学习笔记<二>
- fileupload图片上传到指定文件夹
- C#-猜数游戏
- Android访问已存在的SQLite数据库
- 实现侧边栏工具(2)使用图标字体方式
- FFmpeg数据结构和库简介和简单分析
- Git Book (看他就够了)
- String,StringBuffer与StringBuilder的区别
- win10下安装MySQL启动失败
- 云落地导读