二叉树

  有一棵二叉树，树上每个点标有权值，权值各不相同，请设计一个算法算出权值最大的叶节点到权值最小的叶节点的距离。二叉树每条边的距离为1，一个节点经过多少条边到达另一个节点为这两个节点之间的距离。

给定二叉树的根节点root，请返回所求距离。

思路：首先这颗二叉树的性质是左孩子小于根结点，右孩子的权值大于根结点。二叉树先序遍历，找到权值最大和权值最小的点，并用数组记录他们到根结点的路径，然后距离就是他们到根结点的路径的长度减去2*他们重复的路径长度。