编程之美3.8 求二叉树中节点的最大距离
摘要：
描述：如果把二叉树看成一个图，父子节点之间的连线看成双向的，定义“距离”为两个节点之间边的个数。求二叉树中相距最远的两个节点的距离。思路：相距最远的两个节点一定是叶子节点，且这两个叶子节点的路径有两种情况：1. 该路径经过root节点，则两个叶子节点分属root.left和root.right为根的... 阅读全文
posted @ 2015-04-05 18:00 linxiong1991 阅读(337) 评论(0) 推荐(0) 编辑
