深度优先遍历--二叉树的最大与最小深度

题目

题号

思路 

    如果已知左右子树的深度,则使用最大的深度+1则为以当前节点为根的子树的最大根

    将其延申到任意子树均使用

    已知叶子节点左右子树为0

    故找到叶子节点后+1向上返回

    返回的过程实际上就是在逐步累加记录根节点的过程

实现

最小深度

思路

    如果已知左右子树的深度,则取较小的那一个+1即可

    这与最大深度是一样的思路

    只是判断的边界有所不同

实现

你可能感兴趣的:(深度优先遍历--二叉树的最大与最小深度)