剑指offer-JZ55 二叉树的深度

最新推荐文章于 2024-10-27 17:14:29 发布

The slight edge

最新推荐文章于 2024-10-27 17:14:29 发布

阅读量360

点赞数

分类专栏：算法剑指offer 文章标签： c++ 算法数据结构

本文链接：https://blog.youkuaiyun.com/qq_44607741/article/details/127330708

版权

算法同时被 2 个专栏收录

24 篇文章

订阅专栏

剑指offer

16 篇文章

订阅专栏

在这里插入图片描述

示例1

输入：
{1,2,3,4,5,#,6,#,#,7}
返回值：
4

示例2
输入：
{}
返回值：
0

/**
 * struct TreeNode {
 *  int val;
 *  struct TreeNode *left;
 *  struct TreeNode *right;
 * };
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param pRoot TreeNode类
 * @return int整型
 */
 #include <math.h>
int TreeDepth(struct TreeNode* pRoot ) {
    // write code here
    int getDeep(struct TreeNode * pRoot );
    return getDeep(pRoot);
}
int getDeep(struct TreeNode* pRoot ) {
    if (!pRoot) return 0;
    if (!pRoot->left && !pRoot->right) return 1;
    int i = getDeep(pRoot->left)+1;
    int j = getDeep(pRoot->right)+1;
    return i>j?i:j;
}