首页 > 代码库 > 剑指offer (39) 二叉树深度

剑指offer (39) 二叉树深度

题目:输入一棵二叉树的根节点,求该树的深度

题解分析:

二叉树具有天然的递归性,首先应该想递归解法

/** * Definition for binary tree * 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 == NULL) return 0;        return max(maxDepth(root->left), maxDepth(root->right)) + 1;    }};