Maximum Depth of Binary Tree
来源:互联网 发布:mac mini 2014 换内存 编辑:程序博客网 时间:2024/05/02 03:10
【题目描述】
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 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 maxDepth(TreeNode* root) { if(root==NULL) return 0; return max(maxDepth(root->left),maxDepth(root->right))+1; }};
0 0
- 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
- 1588: [HNOI2002]营业额统计(Splay树入门)
- WebRTC VideoEngine超详细教程(一)——视频通话的基本流程
- debian repertory && source.list
- hdu 3038D - How Many Answers Are Wrong [kuangbin带你飞]专题五 并查集
- win32 socket编程 示例(功能简单,完善)
- Maximum Depth of Binary Tree
- 深入理解Spark Streaming执行模型
- WebRTC VideoEngine超详细教程(二)——集成OPENH264编解码器
- 机器学习-监督式学习
- IARforAVR中的EEPROM读写需要注意的小问题
- Eclipse+Pydev开发环境 Python
- aop的需求分析:错误异常分析
- Eddy's digital Roots 1163 (数学+九余数定理)
- WebRTC VideoEngine超详细教程(三)——集成X264编码和ffmpeg解码