剑指 Offer 55 - I. 二叉树的深度

题目

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

思路

  节点既有左子树又有右子树，那么树的深度就是左右子树深度的较大值再加1。

代码

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */
class Solution {
    
public:
    int maxDepth(TreeNode* root) {
    
        if(root == nullptr)
        {
    
            return 0;
        }

        int left = maxDepth(root->left);
        int right = maxDepth(root->right);

        return (left > right) ? (left + 1) :(right + 1);

    }
};