搜索关键字：一颗树中两个节点的最长距离，搜索到1个结果！码迷,mamicode.com！

问题定义如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。计算一个二叉树的最大距离有两个情况:情况A:路径经过左子树的最深节点，通过根节点，再到右子树的最深..

分类：其他好文时间：2016-08-09 00:46:12 阅读次数：250

共1条

分享档案

更多>