[leetcode]Maximum Depth of Binary Tree
来源:互联网 发布:思维江硬 知乎 编辑:程序博客网 时间:2024/06/05 08:01
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.
DFS
/** * 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 maxD(TreeNode *root,int depth){ if(root->left==NULL && root->right == NULL) return depth; else if(root->left!=NULL && root->right == NULL) return maxD(root->left,depth+1); else if(root->left==NULL && root->right != NULL) return maxD(root->right,depth+1); else return max(maxD(root->left,depth+1),maxD(root->right,depth+1)); } int maxDepth(TreeNode *root) { if(root == NULL) return 0; return maxD(root,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
- 【java编程】IO流之操作各种数据类型
- GFS论文中文翻译
- Bag标签之轻开B2C电子商务网站登录校验实例
- ubuntu下安装Graphviz
- android 编译环境搭建
- [leetcode]Maximum Depth of Binary Tree
- (八)java垃圾回收和收尾
- vCenter 安装vwmare Tools
- linux相关csdn个人博客url
- #define与const的存储差别
- 贪吃蛇C++源码,使用面向对象方式编写
- 求一个字符串中连续出现的次数最多的子串
- 【c语言】通讯录
- poj 2585 Window Pains 暴力枚举排列