LeetCode(42) Maximum Depth of Binary Tree
来源:互联网 发布:彻底掌握c语言 编辑:程序博客网 时间:2024/06/07 05:34
题目描述
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; }};
0 0
- LeetCode(42) Maximum Depth of Binary Tree
- Leetcode - Tree - Maximum Depth of Binary Tree
- [leetcode][tree] Maximum Depth of Binary Tree
- LeetCode Maximum Depth of Binary Tree
- [Leetcode] Maximum Depth of Binary Tree
- leetcode 24: Maximum Depth of Binary Tree
- [LeetCode] Maximum Depth of Binary Tree
- Leetcode 104 Maximum Depth of Binary Tree
- 【leetcode】Maximum Depth of Binary Tree
- [leetcode]Maximum Depth of Binary Tree
- [LeetCode]Maximum Depth of Binary Tree
- [leetcode]Maximum Depth of Binary Tree
- Leetcode: Maximum Depth of Binary Tree
- LeetCode-Maximum Depth of Binary Tree
- [leetcode] Maximum Depth of Binary Tree
- LeetCode - Maximum Depth of Binary Tree
- LeetCode:Maximum Depth of Binary Tree
- LeetCode | Maximum Depth of Binary Tree
- linux /etc/hosts文件作用
- [MFC]文档字符串、HKEY_CLASSES_ROOT注册表、.reg注册表文件
- visio 2007:方向键无法移动图像解决方法
- Android基础:数据存储(一):文件存储的工具类UtilsFile
- 相似图片搜索的原理(二)
- LeetCode(42) Maximum Depth of Binary Tree
- C语言深度学习——入门篇
- Android获取手机电话簿信息
- 如何在同一台机器上安装不同版本的JRE
- 查看ajax的错误信息
- const int *p与int *const p的区别
- 【Android入门】报错与解决方法记录
- C++设计模式——组合模式
- opengl 笔记 glMatrixMode()函数的参数 glTexCoord2f()和glTexImage2D()函数