Java实现:在二叉树中,求距离最远的两个节点的距离

方法一java 思路: 递归的计算出:从每一个节点出发,向左走的最大距离和向右走的最大距离,并以每一个节点的这两个值为基础进一步计算和判断整个二叉树的最大距离。。。详细步骤见代码注释。node Java代码以下:数组 import java.util.LinkedList; import java.util.Queue; class Node { int data; Node left;
相关文章
相关标签/搜索