Leetcode: Maximum Depth of Binary Tree
来源:互联网 发布:python 改变工作路径 编辑:程序博客网 时间:2024/05/01 17:02
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.
一目了然,递归。
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
#include <algorithm>
using namespace std;
class Solution {
public:
int maxDepth(TreeNode *root) {
if (root == NULL) {
return 0;
}
return (max(maxDepth(root->left), maxDepth(root->right)) + 1);
}
};
======================第二次=======================
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: int maxDepth(TreeNode *root) { if (root == NULL) { return 0; } else { return max(maxDepth(root->left), maxDepth(root->right)) + 1; } }};
0 0
- Leetcode - Tree - Maximum Depth of Binary Tree
- [leetcode][tree] Maximum Depth of Binary Tree
- LeetCode Maximum Depth of Binary Tree
- [Leetcode] Maximum Depth of Binary Tree
- leetcode 24: Maximum Depth of Binary Tree
- [LeetCode] Maximum Depth of Binary Tree
- Leetcode 104 Maximum Depth of Binary Tree
- 【leetcode】Maximum Depth of Binary Tree
- [leetcode]Maximum Depth of Binary Tree
- [LeetCode]Maximum Depth of Binary Tree
- [leetcode]Maximum Depth of Binary Tree
- Leetcode: Maximum Depth of Binary Tree
- LeetCode-Maximum Depth of Binary Tree
- [leetcode] Maximum Depth of Binary Tree
- LeetCode - Maximum Depth of Binary Tree
- LeetCode:Maximum Depth of Binary Tree
- LeetCode | Maximum Depth of Binary Tree
- 【leetcode】Maximum Depth of Binary Tree
- Shopping
- openCv视频处理
- QT多个UI文件加入一个项目
- 拼音字母进行SQL查询指定字段的实现
- DEDECMS列表页没有缩略图的文章不显示
- Leetcode: Maximum Depth of Binary Tree
- 深度学习 Deep Learning简介 (一)
- 图˙谱˙马尔可夫过程˙聚类结构----by林达华
- OC
- Oracle X$ Tables
- hdu2126Buy the souvenirs (01背包+记录路径的种数)
- UVA - 11627 Slalom
- 写一个自己的javascript库
- hdu1166 敌兵布阵