【Leetcode】Maximum Depth of Binary Tree
来源:互联网 发布:非凡软件(霏凡软件) 编辑:程序博客网 时间:2024/05/16 07:53
题目:
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.
解题思路:
当节点为空时,返回0,否则返回左右儿子中最深的深度值。
代码:
/** * 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)return 0; return 1+max(maxDepth(root->left),maxDepth(root->right)); }};
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
- 蓝桥杯,算法训练 结点选择(简箪的树形DP)
- 收集的网站
- PHP phpMyAdmin MySQL乱码解决办法
- SYN Flood
- 感悟与思考-----请不要做浮躁的人
- 【Leetcode】Maximum Depth of Binary Tree
- iOS 多线程 锁 互斥 同步
- 分糖果
- 【Oracle】SCHEDULER使用详解
- jetty访问jsp页面出现PWC6345: There is an error in invoking javac. A full JDK (not just JRE) is required
- 构建高可用Linux服务器
- 深度理解javascript 闭包
- Mysql小知识
- Android开发之InstanceState详解