现在的位置: 主页 > 主打产品 > 文章列表

LeetCode104-Maximum Depth of Binary Tree

作者:程力专用汽车股份有限公司 来源:www.chLiw.com 发布时间:2017-09-11 14:02:13
LeetCode104: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.

Show Tags Show Similar Problems




计算二叉树的深度,使用递归求解非常容易,一个节点的深度等于它的左子树的深度和它的右子树的深度的最大值加上1,空树的深度是0. /** * 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),maxDepth(root->right))+1; } };

企业建站2800元起,携手武汉肥猫科技,做一个有见地的颜值派!更多优惠请戳:黄石网站建设 http://huangshi.45qun.com

上一篇:提升微博点击率的8个黄金法则 下一篇:最后一页