二叉树的最小深度,首先判断根节点是否为空,若为空则无叶子节点,返回0;再判断当前根节点的左右两边是否为空,若都为空,则说明是叶子节点,返回1;若左边或者右边为空,则说明搜索到了最大深度的叶子节点,返回递归调用左右两边节点的最大值加1。求最小深度,则返回递归调用的最小值加1.
点赞

相关推荐

程序员小白条:不是哥们,晚了差不多半年多才来找工作啊你得有更强的学历和技术,才能有这种资本啊,现在基本都得1-3年的吧,你这就三个月实习了,而且写的这么模糊
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务