2014年7月26日

求二叉树的最小深度
摘要： 思路：用递归的方法求解。输入：二叉树的根节点；输出：二叉树的最小深度。最小深度的定义：从根节点到叶子节点的最短路径上的节点数。算法如下：将二叉树分为这么几种情况：传入的根节点为空，返回NULL；传入根节点不为空，左子树为空，右子树为空，返回最小深度1；传入根节点不为空，左子树为空，右子树不为空，返回... 阅读全文
posted @ 2014-07-26 16:30 林枫水湾湾 阅读(880) 评论(0) 推荐(0) 编辑

导航