剑指Offer值二叉树的深度

最新推荐文章于 2021-11-26 20:24:02 发布

Erick_Lv

最新推荐文章于 2021-11-26 20:24:02 发布

阅读量126

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/qq_35976351/article/details/83014635

剑指offer 专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种通过递归算法求解二叉树深度的方法。递归终止条件为遇到空节点，返回时注意加一表示当前深度。通过比较左右子树的深度，返回较大值加一。

题目描述

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

解题思路

递归地求解，深度是左右子树中较高的一个，递归终止条件的遇到空节点。返回时注意+1，表示当前的深度。

AC代码

class Solution {
  public:
    int TreeDepth(TreeNode* pRoot) {
        if(pRoot == nullptr) {
            return 0;
        }
        int l = TreeDepth(pRoot->left);
        int r = TreeDepth(pRoot->right);
        return (l > r) ? (l + 1) : (r + 1);
    }
};