104. Maximum Depth of Binary Tree
来源:互联网 发布:百度云计算 编辑:程序博客网 时间:2024/05/29 08:46
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{int left, right;left = maxDepth(root->left) + 1;right = maxDepth(root->right) + 1;return left > right ? left : right;}}};
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
- springMVC No mapping found for HTTP request with URI
- Bootstrap 2.3版与3.0版的使用区别
- pku1050 To the Max DP
- 启动程序端口被占用Address already in use: bind解决方案
- iOS面试题转自大神
- 104. Maximum Depth of Binary Tree
- python常见面试问题
- iOS7 initWithCustomView- leftBarButtonItem / rightBarButtonItem 偏移问题
- 非递归实现树的后序遍历
- CodeVS 2597团伙(并查集)
- Java多态中重载方法参数分别为父类和子类时的疑惑
- 计算机网络概论
- (蓝桥杯)历届试题 翻硬币 (蓝桥杯练习系统)
- Android View三种属性——VISIBLE,INVISIBLE,GONE