码迷,mamicode.com
首页 >  
搜索关键字:二叉树、深度、递归    ( 1个结果
递归求取二叉树最小深度和最大深度
publicclassBinarytreedept{ /* *输出二叉树最小深度 *核心思想:根节点到达最近的叶子节点的路径长度。 *1、当根为空时,输出0。 *2、当左子树为空时,输出右子树深度+1。 *3、当右子树为空时,输出左子树深度+1。 *4、以上条件都不满足时,输出min(左子树深度,右子树深度)+1..
分类:其他好文   时间:2016-10-13 15:13:48    阅读次数:163
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!