NC13 二叉树的最大深度
NC13 二叉树的最大深度
- 题目描述：
- 题目链接：
详细操作流程看下图
- 代码：
c++版本:
/**
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/
class Solution {
public:
/**
*
* @param root TreeNode类
* @return int整型
*/
int maxDepth(TreeNode* root) {
if(root == NULL) return 0; //根点为空返回0
int lh = maxDepth(root->left); // 求出左子树的最大高度
int rh = maxDepth(root->right); //求出右子树的最大高度
return max(lh,rh) + 1; //左右
剩余60%内容，订阅专栏后可继续查看/也可单篇购买
前端岗位面试真题宝典 文章被收录于专栏
本面试宝典均来自校招面试题目大数据进行的整理
