2017年2月18日
二叉树的最大深度与最小深度
摘要： 求二叉树的最大深度与最小深度，递归算法。 最大深度 二叉树的最大深度是距根节点路径最长的某一树叶节点的深度。 二叉树的深度等于二叉树的高度，也就等于根节点的高度。根节点的高度为左右子树的高度较大者+1。 由此思想可用递归求解，其实也就是后序遍历二叉树的算法。 // struct TreeNode { 阅读全文
posted @ 2017-02-18 00:06 yyehl 阅读(592) 评论(0) 推荐(0) 编辑