【数据结构】二叉树经典面试题解析二：求取二叉树的深度

最新推荐文章于 2023-06-25 22:15:03 发布

原创最新推荐文章于 2023-06-25 22:15:03 发布 · 694 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #数据结构 #面试题 #递归 #树的深度

数据结构同时被 2 个专栏收录

28 篇文章

订阅专栏

C++

20 篇文章

订阅专栏

本文介绍了一种计算二叉树深度的方法，通过递归遍历左右子树来确定整棵树的最大深度。适用于计算机科学和数据结构的学习者。

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

二叉树的基本操作：

二叉树的基本操作博客

例子：

这里写图片描述

源码：

size_t _Depth(Node* root)
    {
        if (NULL == root)
        {
            return 0;
        }
        if (NULL == root->_left && NULL == root->_right)
        {
            return 1;
        }
        size_t leftDepth = _Depth(root->_left);
        size_t rightDepth = _Depth(root->_right);
        return leftDepth > rightDepth ? leftDepth + 1 : rightDepth + 1;
    }