Maximum Depth of Binary Tree
来源:互联网 发布:青岛网络问政 编辑:程序博客网 时间:2024/06/17 13:28
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; }else{ return max(1+maxDepth(root->left),1+maxDepth(root->right)); } }};
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
- 动态规划
- 记录我的bug问题,关于View隐藏对其他空间的影响问题
- Two Pointers/hash/3Sum/4Sum类题目
- C++ 一些STL
- Android实现简单的文件上传
- Maximum Depth of Binary Tree
- Remove Element
- C语言 16进制转10进制 不用强制转换
- 剑指offer
- C++ blog阅读记录
- Cuda
- 溢出处理
- 翻转链表
- Rocketmq