二叉树的深度

最新推荐文章于 2021-12-18 15:59:21 发布

原创最新推荐文章于 2021-12-18 15:59:21 发布 · 744 阅读

0 ·

CC 4.0 BY-SA版权

数据结构/算法专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种计算二叉树深度的递归算法。通过递归方式，计算二叉树每个节点的左右子树深度，并返回较大值加一作为当前节点深度，最终得到整棵树的深度。

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

一般二叉树的算法很容易地想到使用递归。

在求一棵二叉树的深度时，我们判断根结点，如果根节点存在，则可以将问题转换成：求该根节点的左右子树中深度较大者+1。
代码如下：

class Solution {
public:
    int TreeDepth(TreeNode* pRoot)
    {
        int leftDepth, rightDepth;
        if(pRoot == NULL) return 0;
        else
        {
            leftDepth = TreeDepth(pRoot->left);
            rightDepth = TreeDepth(pRoot->right);
            return leftDepth > rightDepth? leftDepth + 1:rightDepth + 1;
        }
    }
};