《编程之美》：求二叉树中节点的最大距离
摘要：
看到这题，第一时间就联想到了求二叉树深度（通过分别求左右子树的深度，然后合并（取最大值加1）从而得到了根节点的深度（其实就是分治思想））代码如下：[代码]而现在我们要求节点的最大距离，我们可以用同样的方法去思考：对一个节点A，其子树中节点的最大距离一定是A左子树的深度 + A右子树的深度，所以我们只要用“分治”的思想递归求解即可，并且用一个MaxLen来维护最大值：[代码]... 阅读全文
posted @ 2010-06-22 13:11 DiaoCow 阅读(363) 评论(0) 推荐(0) 编辑
