C++怎么实现二叉树的最小深度

今天小编给大家分享一下C++怎么实现二叉树的最小深度的相关知识点,内容详细,逻辑清晰,相信大部分人都还太了解这方面的知识,所以分享这篇文章给大家参考一下,希望大家阅读完这篇 香港云主机文章后有所收获,下面我们一起来了解一下吧。Example:Given binary tree[3,9,20,null,null,15,7], 3
/
9 20
/
15 7return its minimumdepth = 2.二叉树的经典问题之最小深度问题就是就最短路径的节点个数,还是用深度优先搜索 DFS 来完成,万能的递归啊。首先判空,若当前结点不存在,直接返回0。然后看若左子结点不存在,那么对右子结点调用递归函数,并加1返回。反之,若右子结点不存在,那么对左子结点调用递归函数,并加1返回。若左右子结点都存在,则分别对左右子结点调用递归函数,将二者中的较小值加1返回即可,参见代码如下:解法一:我们也可以是迭代来做,层序遍历,记录遍历的层数,一旦遍历到第一个叶结点,就将当前层数返回,即为二叉树的最小深度,参见代码如下:解法二:以上就是“C++怎么实现二叉树的最小深度”这篇文章的所有内容,感谢各位的阅读!相信大家阅读完这篇文章都有很大的收获,小编每天都会为大家更新不同的知识,如果还想学习更多的知识,请关注开发云行业资讯频道。

相关推荐: javascript内置对象怎么扩展

本文小编为大家详细介绍“javascript内置对象怎么扩展”,内容详细,步骤清晰,细节处理妥当,希望这篇“javascript内置对象怎么扩展”文章能帮助大家解决疑惑,下面跟着小编的思路慢慢深入,一起来学习新知识吧。说明1、通过原型对象,可以扩展原内置对象定…

免责声明:本站发布的图片视频文字,以转载和分享为主,文章观点不代表本站立场,本站不承担相关法律责任;如果涉及侵权请联系邮箱:360163164@qq.com举报,并提供相关证据,经查实将立刻删除涉嫌侵权内容。

(0)
打赏 微信扫一扫 微信扫一扫
上一篇 07/14 17:17
下一篇 07/14 17:17

相关推荐

发表评论

您的电子邮箱地址不会被公开。