LeetCode(42) Maximum Depth of Binary Tree
2015-09-23 10:59
302 查看
题目描述
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.
题目要求计算一棵二叉树的高度。本题最简单的解法是递归计算左右子树的高度,并在左右子树高度的最大值的基础上加1,则得到本层到叶子节点的高度。
解题代码
/** * 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; int left = 0, right = 0; if (root != NULL) { if(root->left != NULL) left = maxDepth(root->left); if(root->right != NULL) right = maxDepth(root->right); } return max(left,right)+1; } };
相关文章推荐
- C语言深度学习——入门篇
- iOS消息推送机制的实现
- C语言实验——某年某月的天数
- 查看ajax的错误信息
- iOS 使用UILocalizedIndexedCollation实现区域索引标题(Section Indexed Title)即拼音排序
- html图片预览
- vim乱码问题
- PHP面试总结
- Centos6.5安装与配置JDK-8(简单实用)
- 缺陷管理工具整理
- 2 Eclipse的衍生版本
- linux /etc/hosts文件作用
- hdu2795解题报告
- 查找子串
- 关于我的兼职创业历程
- Caused by: org.springframework.beans.NotWritablePropertyException
- 2 Eclipse的衍生版本
- Android中AsyncTask使用
- undefined reference to symbol xxxxx和undefined symbol:xxxx错误的原因分析以及解决方法
- UILabel小结