#97 Maximum Depth of Binary Tree
来源:互联网 发布:指针可以当数组用吗 编辑:程序博客网 时间:2024/05/17 06:43
题目描述:
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.
Example
题目思路:Given a binary tree as follow:
1 / \ 2 3 / \ 4 5
The maximum depth is 3
.
就不说了,简单的recursion。
Mycode(AC = 60ms):
/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left = this->right = NULL; * } * } */class Solution {public: /** * @param root: The root of binary tree. * @return: An integer */ int maxDepth(TreeNode *root) { // write your code here if (root == NULL) { return 0; } return max(maxDepth(root->left), maxDepth(root->right)) + 1; }};
0 0
- #97 Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- 重建二叉树
- python爬虫中的 urllib 模块 浅析
- 搭建DAO层和Service层代码
- logback性能优化及源码分析
- Android判断机器是否联网
- #97 Maximum Depth of Binary Tree
- Swift-- 计算文字尺寸
- HashSet实现原理-源码调试
- C3P0连接池详解及配置
- httpurlconnection_get_post
- Activiti explorer demo 部署无法加载完成问题
- ubuntu 14.04 上 jvpn 使用说明
- android(2):添加控件与显示问题+功能直接的关系
- 糟糕程序员的各种迹象