码迷,mamicode.com
首页 >  
搜索关键字:一颗树中两个节点的最长距离    ( 1个结果
求二叉树中两个节点的最远距离
问题定义如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。计算一个二叉树的最大距离有两个情况:情况A:路径经过左子树的最深节点,通过根节点,再到右子树的最深..
分类:其他好文   时间:2016-08-09 00:46:12    阅读次数:250
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!