Linkcode 97. 二叉树的最大深度
2017-11-17 20:07
176 查看
描述:
给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的距离。
样例:
给出一棵如下的二叉树:
这个二叉树的最大深度为3.
解决方案:
“`
给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的距离。
样例:
给出一棵如下的二叉树:
1 / \ 2 3 / \ 4 5
这个二叉树的最大深度为3.
解决方案:
`` class Solution { public: /* * @param root: A Tree * @return: Preorder in ArrayList which contains node values. */ vector<int> min; vector<int> preorderTraversal(TreeNode * root) { // write your code here if(root!=NULL){ min.push_back(root->val); if((root->left)!=NULL) preorderTraversal(root->left); if((root->right)!=NULL) preorderTraversal(root->right); } return min; } };
“`
相关文章推荐
- codevs1501 二叉树的最大宽度与深度
- lintcode 二叉树的最大深度
- codevs1501 二叉树的最大宽度与深度
- 【LintCode 简单】97. 二叉树的最大深度
- Lintcode-递归-97 二叉树的最大深度
- lintcode&九章算法——No.97 二叉树的最大深度 ? 待解决
- LintCode【简单】97. 二叉树的最大深度 。代码及思路
- lintcode :二叉树的最大深度
- LintCode:二叉树的最大深度
- 97. 二叉树的最大深度--java
- lintcode maximum-depth-of-binary-tree 二叉树的最大深度
- lintcode——二叉树的最大深度
- Lintcode---二叉树的最大深度
- Lintcode——97. 二叉树的最大深度
- LintCode-二叉树的最大深度
- LeetCode:104_Maximum Depth of Binary Tree | 二叉树的最大深度 | Easy
- [Java代码] [Leetcode] Maximum and Minimum Depth of Binary Tree 二叉树的最小最大深度
- lintcode--155. 二叉树的最小深度
- LeetCode:104_Maximum Depth of Binary Tree | 二叉树的最大深度 | Easy
- 二叉树的最大深度与最小深度