剑指Offer值二叉树的深度

版权声明：所有的博客仅仅作为个人笔记使用！！！！！！！ https://blog.csdn.net/qq_35976351/article/details/83014635

题目描述

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

解题思路

递归地求解，深度是左右子树中较高的一个，递归终止条件的遇到空节点。返回时注意+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);
    }
};