2015年8月18日
【算法题目】求二叉树中节点的最大距离
摘要： 如果我们把二叉树视为一个图，父子节点之间的连线视为双向的，我们姑且定义为“举例”为两节点之间边的个数。写一个程序求一颗二叉树中相距最远的两个节点之间的距离（《编程之美》3.8）思路：如果两个节点相距最远，一定是两个叶子节点，或者是一个叶子节点到它的根节点。 根据相距最远的两个节点一定是叶子节... 阅读全文
posted @ 2015-08-18 23:12 vincently 阅读(3748) 评论(0) 推荐(0) 编辑