35、二叉树的深度

Hi丨OwO丨gx

于 2018-03-31 09:27:38 发布

阅读量200

点赞数

分类专栏：剑指offer 文章标签： C 二叉树深度

本文链接：https://blog.youkuaiyun.com/qq_34650169/article/details/79765801

版权

剑指offer 专栏收录该内容

53 篇文章

订阅专栏

题目：

输入一棵二叉树的根节点，从该数的深度。

即从根节点到叶节点依次经过的节点形成树的一条路径，最长路径的长度即为树的深度。

解法：

递归即可。

注意：求二叉树的深度为一个基本内容，在判断平衡二叉树或其他场合中经常用到。

代码:

    int TreeDepth(TreeNode* pRoot)
    {
        if(pRoot==NULL)
            return 0;
        int left = TreeDepth(pRoot->left); //左子树深度
        int right = TreeDepth(pRoot->right); //右子树深度
        return max(left,right)+1;//该根节点行成的树的深度
    }