2018-05-18 递归求树的深度

题意:给你一个树,返回树的最大深度。
解题思路:使用深度优先搜索,从树的根开始,递归搜索,递归结束条件是,如果该节点为空,则返回0;否则返回左子节点和右子节点的最大值加1。
时间复杂度:待
空间复杂度:待

class Solution {
public:
    int maxDepth(TreeNode* root) {
        return root == NULL ? 0 : max(maxDepth(root->left), maxDepth(root->right)) + 1;
    }
};
    原文作者:alexssssu
    原文地址: https://www.jianshu.com/p/416803488e11
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞