《剑指Offer》36. 二叉树的深度

杨小帆_

于 2019-02-20 19:15:38 发布

阅读量113

点赞数

CC 4.0 BY-SA版权

分类专栏：《剑指Offer》C++版

本文链接：https://blog.csdn.net/qq_40697071/article/details/87815816

《剑指Offer》C++版专栏收录该内容

55 篇文章

订阅专栏

本文介绍了二叉树深度的计算方法，提供了两种解题思路，包括递归算法，用于求解从根节点到叶节点的最长路径长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：36. 二叉树的深度

知识点：二叉树

题目描述：

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

解题思路：

思路简单，没啥好说的，一行代码搞定。

代码：

//解法一（自研）：
    int TreeDepth(TreeNode* pRoot)
    {
        return pRoot == nullptr ? 0 : max(TreeDepth(pRoot->left), TreeDepth(pRoot->right))+1;
    }


//解法二（剑指Offer 思路同上）：
int TreeDepth(const BinaryTreeNode* pRoot)
{
    if(pRoot == nullptr)
        return 0;

    int nLeft = TreeDepth(pRoot->m_pLeft);
    int nRight = TreeDepth(pRoot->m_pRight);

    return (nLeft > nRight) ? (nLeft + 1) : (nRight + 1);
}