104. Maximum Depth of Binary Tree
来源:互联网 发布:linux执行命令后循环 编辑:程序博客网 时间:2024/05/29 18:59
题目:Maximum Depth of Binary Tree
原题链接
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) + 1,maxDepth(root -> right) + 1); }};
0 0
- [LeetCode]104.Maximum Depth of Binary Tree
- 104.Maximum Depth of Binary Tree
- 【LeetCode】104.Maximum Depth of Binary Tree
- [Leetcode] 104. Maximum Depth of Binary Tree
- LeetCode --- 104. Maximum Depth of Binary Tree
- LeetCode 104. Maximum Depth of Binary Tree
- 104.Maximum Depth of Binary Tree
- 104. Maximum Depth of Binary Tree
- 104.Maximum Depth of Binary Tree
- 104. Maximum Depth of Binary Tree
- 104. Maximum Depth of Binary Tree
- leetCode 104. Maximum Depth of Binary Tree
- 104. Maximum Depth of Binary Tree
- 104. Maximum Depth of Binary Tree LeetCode
- 104. Maximum Depth of Binary Tree LeetCode
- 104. Maximum Depth of Binary Tree
- LeetCode 104. Maximum Depth of Binary Tree
- leetcode:104. Maximum Depth of Binary Tree
- Java Error和Exception
- Win7_64位使用Mysql Odbc
- Android 面试要点
- SQL性能优化前期准备-清除缓存、开启IO统计
- Jni反破解调研
- 104. Maximum Depth of Binary Tree
- Android 环形进度条Demo
- img标签的onerror事件
- innerText兼容处理
- 升级SDK后出现:This Android SDK requires Android ... update ADT to the latest version
- tongEASY
- jar文件读取和遍历
- Makefile的实例讲解
- UVa 10391(Compound Words)