常见面试算法题：二叉树最大深度，最小深度

2019年4月18日 244次阅读 来源: Ma Lizhi

求一颗二叉树的最大深度
思路：深度优先搜索、递归

int MaxDepth(TreeNode * root)
{
if (root ==NULL)
{
return 0;
}
return max(MaxDepth(root->left),MaxDepth(root->right))+1;
}

求一颗二叉树的最小深度，即从根节点到叶子节点的最短路径长度
易错点：不能直接将上段代码中max改成min，因为需要判断当前节点属性

int MinDepth(TreeNode* root)
{
if (NULL == root)
return 0;
int l = MinDepth(root->left);
int r = MinDepth(root->right);
if (!l)
return r + 1; //只有右子树
if (!r)
return l + 1; //只有左子树
return (l < r) ? l + 1 : r + 1;//有两个子树，选少的
}
    原文作者：Ma Lizhi
    原文地址: https://blog.csdn.net/qq_31279347/article/details/82531969
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞